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