关于递归的一道.NET面试题

一列数的规则如下 : 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 && i