C#递归题目代码

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

代码：

 1 public class MainClass
 2 
 3 {
 4 
 5 public static void Main()
 6 
 7 {
 8 
 9 Console.WriteLine(Foo(30));
10 
11 }
12 
13 public static int Foo(int i)
14 
15 {
16 
17 if (i <= 0)
18 
19 return 0;
20 
21 else if(i > 0 && i <= 2)
22 
23 return 1;
24 
25 else return Foo(i -1) + Foo(i - 2);
26 
27 }
28 
29 }

 

 

http://www.cnblogs.com/roucheng/

转载于:https://www.cnblogs.com/roucheng/p/3532845.html