问题详情

一列数的规则如下:1、1、2、3、5、8、13、21、34......求第30位数是多少,用递归算法实现。


时间:2021-12-25 13:08 关键词: C#程序设计 计算机科学技术

答案解析

<p> publicclassMainClass<br> {<br> publicstaticvoidMain()<br> {<br> Console.WriteLine(Foo(30));<br> }<br> publicstaticintFoo(inti)<br> {<br> if(i&lt;=0)<br> return0;<br> elseif(i&gt;0&amp;&amp;i&lt;=2)<br> return1;<br> elsereturnFoo(i-1)+Foo(i-2);<br> }<br> }</p>
相关问题