Viết hàm đệ qui để tính phần tử thứ n trong dãy Fibonacci

Viết chương trình C# để tạo hàm đệ qui để tính phần tử thứ n trong dãy Fibonacci. Ví dụ:

Nhập vị trí phần tử trong dãy Fibonacci cần tính: 7
Phần tử tại vị trí thứ 7 trong dãy Fibonacci có giá trị là: 13

Đây là bài tập C# đơn giản minh họa giúp bạn các bước để khai báo, định nghĩa và gọi hàm tự định nghĩa trong C#.

Chương trình C#

Dưới đây là chương trình C# minh họa lời giải cho bài tập tạo hàm đệ qui để tính phần tử thứ n trong dãy Fibonacci trong C#:

using System;

namespace Csharp
{
    class TestCsharp
    {
        //tao ham tu dinh nghia
        //ham nay la ham de qui
        public static int Fib(int n1)
        {
            if (n1 <= 2)
                return 1;
            else
                return Fib(n1 - 1) + Fib(n1 - 2);
        }

        public static void Main()
        {
            int num;

            Console.Write("\nTao ham de qui de tinh phan tu thu n trong day Fibonacci:\n");
            Console.Write("----------------------------------------------------------\n");
            Console.Write("Nhap vi tri phan tu trong Fibonacci can tinh: ");
            num = Convert.ToInt32(Console.ReadLine());

            Console.WriteLine("\nPhan tu thu {0} trong day Fibonacci co gia tri la: {1} \n", num, Fib(num));

            Console.ReadKey();
        }   
    }
}

Biên dịch và chạy chương trình C# trên sẽ cho kết quả:

Tao ham de qui de tinh phan tu thu n trong day Fibonacci:
----------------------------------------------------------
Nhap vi tri phan tu trong Fibonacci can tinh: 10

Phan tu thu 10 trong day Fibonacci co gia tri la: 55