使用递归计算斐波那契数列

2014-03-24 Algotithm LeonardoFibonacci recursion

1 1 2 3 5 8 13 ……

1 0 + 1

2 1 + 1

3 1 + 2

5 2 + 3

8 3 + 5

……

从数字中分析前两个数之和是第三个数因此使用递归将多少层设置 num-1 为第二位数 num-2 为第一位数依次类推直到 num-1 num-2 的小于 0 或者等于 1 时跳出递归再将内存中所递归的值将以计算得出第30位的值

class Dome
    {
        static void Main(string[] args)
        {
            //1 1 2 3 5 8 13 .... 计算第30个数字的值是多少
            int num = 30;
            Console.WriteLine(Num(num));
        }

        static int Num(int num)
        {
            if (num <= 0)
            {
                return 0;
            }
            else if (num == 1)
            {
                return 1;
            }
            else
            {
                int i = Num(num - 1) + Num(num - 2);
                return i;
            }
        }
    }