关于fibonacci数列递归算法c#实现

首页 > c#, 数据结构与算法 > 关于fibonacci数列递归算法c#实现

关于fibonacci数列递归算法c#实现

2009年8月28日云飞扬发表评论阅读评论

根据1，1，2，3，5，8，13，21，34..用c#递归写出算法,算出第30个数。
上述数据是fibonacci数列

class Program
{
static int F(int i)
        {
            if (i <= 0)
                return 0;
            else if (i > 0 && i <= 2)
                return 1;
            else return F(i - 1) + F(i - 2);
        }
        static void Main(string[] args)
        {
            int n = F(30);
            Console.WriteLine(n.ToString());
        }
}