一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现

帥锅锅

于 2014-03-01 11:22:46 发布

阅读量6.6k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C#

本文链接：https://blog.youkuaiyun.com/zhangzuqing/article/details/20208385

C# 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用递归算法实现斐波那契数列的C#程序示例，该程序能够计算出数列中指定位置的数值。

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

一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现

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); 
        } 
    }