斐波那契数列

最新推荐文章于 2024-04-25 01:14:51 发布

原创最新推荐文章于 2024-04-25 01:14:51 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C#语言通过递归方式计算斐波那契数列的方法。通过定义一个名为Fibonacci的静态方法，该方法接受一个整数参数n，并返回第n个斐波那契数。当n小于2时，直接返回n；否则，调用自身计算前两个斐波那契数并相加。主函数中，计算并打印了指定位置的斐波那契数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

using System;

namespace 递归
{
    class Program
    {
        static void Main(string[] args)
        {
            int num = 10;
            long fib = Fibonacci(num);
            Console.WriteLine("斐波那契数列表达式：F（n）=F（n-1）+F（n-2）!");
            Console.WriteLine("F（" + num + "）" + "=" + fib);
            Console.ReadLine();
        }
        static long Fibonacci(int n)
        {
            if (n < 2)
                return n;
            else
                return Fibonacci(n - 1) + Fibonacci(n - 2);
        }
    }
}