C#递归学习笔记

一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少。

非递归

int[] ints = new int[30];
ints[0] = 1;
ints[1] = 1;
for (int i = 2; i < ints.Length; i++)
{
    ints[i] = ints[i - 1] + ints[i - 2];
}
Console.WriteLine(ints[29]);

递归

public void RecursionTest()
{
    //计算{1,1,2,3,5,8,13,21....}第30位的值
    Console.WriteLine(Recursion(30));
}
private int Recursion(int index)
{
    if (index < 2)
        return 1;
    else
        return Recursion(index - 1) + Recursion(index - 2);
}