一列数的规则如下: 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; 把这两行注释了吧，看来大家的眼睛是雪亮的，希望各位高手多指教。
              if(i > 0 && i <= 2)
                 return 1;
             else return Foo(i -1) + Foo(i - 2);
         }
     }