递归算法计算斐波那契数列的第30个数

最新推荐文章于 2025-07-01 20:24:19 发布

weixin_30329623

最新推荐文章于 2025-07-01 20:24:19 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/raysbo/archive/2013/03/03/2941965.html

本文介绍了一个使用C#实现的递归方法来计算斐波那契数列的示例。通过一个名为MainClass的公共类，定义了一个静态方法Foo，该方法接收一个整数参数并返回相应的斐波那契数。代码展示了如何调用此方法并打印结果。

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

public class MainClass
{
    public static void Main() 
    {
        Console.WriteLine(Foo(30));
    }

    public static int Foo(int i)
    {
        if (i <= 0)
            return 0;
        else if(i > 0 && i <= 2)
            return 1;
        else return Foo(i -1) + Foo(i - 2);
    }
}

转载于:https://www.cnblogs.com/raysbo/archive/2013/03/03/2941965.html