using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace 斐波那契数列{ class Program { ////// 采用递归的方法求斐波那契数列的第15项的数值 /// /// 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)的和 } } }}