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

 

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