提供了编程的基础技术教程

zl程序教程

您现在的位置是：首页 >  后端

当前栏目

C#递归题目实例代码

c#实例递归代码 题目
2023-06-13 09:15:16 时间

一列数的规则如下: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);

}

}

相关文章