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