一列数的规则如下 1 1 2 3 5 8 13 21 34...... 求第30位数是多少 用递归算法实现。
递归,位数,算法
已帮助 人
一列数的规则如下 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);
}
}
