一列数的规则如下：1、1、2、3、5、8、13、21、34......求第30位数是多少，用递归算法实现。
正确答案:
publicclassMainClass
{
publicstaticvoidMain（）
{
Console.WriteLine（Foo（30））；
}
publicstaticintFoo（inti）
{
if（i<=0）
return0；
elseif（i>0&&i<=2）
return1；
elsereturnFoo（i-1）+Foo（i-2）；
}
}
{
publicstaticvoidMain（）
{
Console.WriteLine（Foo（30））；
}
publicstaticintFoo（inti）
{
if（i<=0）
return0；
elseif（i>0&&i<=2）
return1；
elsereturnFoo（i-1）+Foo（i-2）；
}
}
答案解析:有
微信扫一扫手机做题