using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace 斐波那契数列
{
class Program
{
/// <summary>
/// 采用递归的方法求斐波那契数列的第15项的数值
/// </summary>
/// <param name="args"></param>
static void Main(string[] args)
{
Console.WriteLine("请输入要输出斐波那契数列哪一项的数值:");
int number = Convert.ToInt32(Console.ReadLine());//接收用户从键盘输入的字符,并将其转换为整形
Console.WriteLine("斐波那契数列的第{0}项的数值为:{1}", number, digui(number));
Console.ReadKey();
}
public static int digui(int sum) // 定义一个静态的递归函数
{
if (sum == 1 || sum == 2) //若sum的值等于1或2,则返回1
{
return 1;
}
else
{
return sum = digui(sum - 1) + digui(sum - 2); //若sum的值大于2,则返回(sum-1)和(sum-2)的和
}
}
}
}