一个简单的递归实例

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

public class ExampleMain
{
public static void Main()
{
Console.WriteLine(Fun(30));
}
public static int Fun(int i)
{
if (i <= 0)
return 0;
else if(i ==1||1==2)
return 1;
else return Fun(i -1)+ Fun(i - 2);
}
}