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

static void Main(string[] args)

{

Console.WriteLine("请输入个正数:");

int I= int.Parse(Console.ReadLine());

Console.WriteLine("第{0}个数字是{1}", I, Fn(I));

}

static int Fn(int n)

{

if ( n == 1 || n == 2 )

{

return 1;

}

else

{

return Fn(n - 1) + Fn(n - 2);

}

}

}