问题
问答题 简答题
一列数的规则如下：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）；
}
}