C#递归题目实例代码
程序员文章站
2024-03-31 12:21:16
一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。代码：复制代码 代码如下:public class main...
一列数的规则如下: 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);
}
}