29
2020
03

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

                 } 

                 }

« 上一篇 下一篇 »

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。