C#采用递归的方法求斐波那契数列的任意项的数值

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）的和
　　　　　　}
　　　　}
　　}
}

 

转载于:https://www.cnblogs.com/ahhswyf/p/3435126.html