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

1 public class MainClass

2 {

3 public static void Main()

4 {

5 Console.WriteLine(Foo(30));

6 }

7 public static int Foo(int i)

92 8 {

9 if (i <= 0)

10 return 0;

11 else if(i > 0 && i <= 2)

12 return 1;

13 else return Foo(i -1) + Foo(i - 2);

14 }

15 }