首页 何问起 前端特效 htbtn-4 闪电 使用方法

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/

posted @ 2014-01-24 19:46  roucheng  阅读(1060)  评论(2编辑  收藏  举报