C#--第2周实验--任务11--编写一个控制台应用--1列数规则如下：1,1,2,3,5,8,13,21,34...求第30位数是多少？（用递归算法实现）

/* (程序头部注释开始)
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称：一列数规则如下：1,1,2,3,5,8,13,21,34...求第30位数是多少？（用递归算法实现）
* 作者：雷恒鑫
* 完成日期： 2012 年 09 月 09 日
* 版本号： V1.0
* 对任务及求解方法的描述部分
* 输入描述：
* 问题描述：
* 程序输出：
* 程序头部的注释结束
*/

[csharp]
<span style="font-size:24px;">using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication_do_while
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("这是一个“一列数规则如下：1,1,2,3,5,8,13,21,34...求第30位数是多少？”的程序");
            Console.Write("请问您想求第几位数？");
            int number = int.Parse(Console.ReadLine());
            int m = f(number);//递归函数
            Console.WriteLine("第{0}位数为：{1}", number, m);
            Console.ReadKey();
        }

        static int f(int number)//递归就是在过程或函数里调用自身。
        {
            int fact;
            if (number == 0 || number == 1)//使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。
            {
                if (number == 0)//当number等于2是有0这种情况出现
                {
                    fact = 0;
                }
                else
                {
                    fact = 1;
                }
            }
            else
            {
                fact = f(number - 1) + f(number - 2);
            }

            return fact;
        }
    }
}



</span>

运行结果：

经验积累：
1.
递归是计算机科学中的一种重要方法。
能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。

补充：软件开发 , C# ,