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