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