递归算法之斐波那契数列

使用递归计算斐波那契数列，例如下面计算第30个数（1,1,2,3,5,8,13。。。）

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);
    }
}