1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法

1、1、2、3、5、8、13、21、34…… 求第30位数是多少， 用递归算法实现解剖递归算法

从上面可以看出规律，前两个数相加得到第三个数。

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

SuanFa(i-1)代表算出它的前一个数。

SuanFa(i-2)代表算出它的前第二个数。