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

Bài tập C#: Tạo 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 VietJackCsharp
{
    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();
        }   
    }
}

Nếu bạn không sử dụng lệnh Console.ReadKey(); thì chương trình sẽ chạy và kết thúc luôn (nhanh quá đến nỗi bạn không kịp nhìn kết quả). Lệnh này cho phép chúng ta nhìn kết quả một cách rõ ràng hơn.

Kết quả chương trình C#

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

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Các bạn có thể mua thêm khóa học JAVA CORE ONLINE VÀ ỨNG DỤNG cực hay, giúp các bạn vượt qua các dự án trên trường và đi thực tập Java. Khóa học có giá chỉ 300K, nhằm ưu đãi, tạo điều kiện cho sinh viên cho thể mua khóa học.

Nội dung khóa học gồm 16 chuơng và 100 video cực hay, học trực tiếp tại https://www.udemy.com/tu-tin-di-lam-voi-kien-thuc-ve-java-core-toan-tap/ Bạn nào có nhu cầu mua, inbox trực tiếp a Tuyền, cựu sinh viên Bách Khoa K53, fb: https://www.facebook.com/tuyen.vietjack

Follow facebook cá nhân Nguyễn Thanh Tuyền https://www.facebook.com/tuyen.vietjack để tiếp tục theo dõi các loạt bài mới nhất về Java,C,C++,Javascript,HTML,Python,Database,Mobile.... mới nhất của chúng tôi.