一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现
namespace rabbit
{
class Program
{
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);
}
}
}
}