一个数组：1,1,2,3,5,8,13,21...+m；
static void Main(string[] args)
{
Console.Write("输入想求的斐波那契数列项数：");
int n = Convert.ToInt32(Console.ReadLine());
//递归实现
Console.WriteLine("斐波那契数列数列递归算出的第{0}项为:{1}", n, Calculate(n));
}
static int Calculate(int n)
{
if (n <= 1)
{
return n;
}
else
{
return Calculate(n - 1) + Calculate(n - 2);
}
}