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

Bài tập C#:

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 ZaidapCsharp
{
    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("
Tao ham de qui de tinh phan tu thu n trong day Fibonacci:
");
            Console.Write("----------------------------------------------------------
");
            Console.Write("Nhap vi tri phan tu trong Fibonacci can tinh: ");
            num = Convert.ToInt32(Console.ReadLine());

            Console.WriteLine("
Phan tu thu {0} trong day Fibonacci co gia tri la: {1} 
", 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ả:

Mọi người cho thể tham gia khóa học thứ 6 của vietjackteam (đang tuyển sinh) vào đầu tháng 03/2018 do anh Nguyễn Thanh Tuyền, admin vietjack.com trực tiếp giảng dạy tại Hà Nội. Chi tiết nội dung khóa học tham khỏa link : .Các bạn học CNTT, điện tử viễn thông, đa phương tiện, điện-điện tử, toán tin có thể theo học khóa này. Số lượng các công việc Java hoặc .NET luôn gấp ít nhất 3 lần Android hoặc iOS trên thị trường tuyển dụng.

Mọi người có thể xem demo nội dung khóa học tại địa chỉ

Các bạn ở xa học không có điều kiện thời gian có thể tham dự khóa Java online để chủ động cho việc học tập. Trong tháng 4/2018, Zaidap khuyến mại giá SỐC chỉ còn 150k cho khóa học, liên hệ facebook admin fb.com/tuyen.vietjack để thanh toán chuyển khoản hoặc thẻ điện thoại, khóa học bằng Tiếng Việt với gần 100 video, các bạn có thể chủ động bất cứ lúc nào, và xem mãi mãi. Thông tin khóa học tại

Follow fanpage của team hoặc facebook cá nhân Nguyễn Thanh Tuyền để tiếp tục theo dõi các loạt bài mới nhất về Ngữ pháp tiếng Anh, luyện thi TOEIC, Java,C,C++,Javascript,HTML,Python,Database,Mobile ... mới nhất của chúng tôi.