C#程序设计（八）----递归算法求一列有规则数的n位数为多少

/* (程序头部注释开始)
* 程序的版权和版本声明部分
* Copyright (c) 2012, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称：递归算法求一列有规则数的n位数为多少

* 作 者： 刘镇
* 完成日期： 2012 年 09 月 28 日
* 版 本 号： 3.008

* 对任务及求解方法的描述部分
* 输入描述： ......

* 问题描述：  .....

* 程序输出： ......

* 程序头部的注释结束
*/

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Recursive
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请输入要求的位数：");
            string s = Console.ReadLine();
            int n = int.Parse(s);

            int number = operation(n);
            Console.WriteLine("第{0}位数的值为：{1}", n, number);
            Console.ReadKey(false);
        }

        static int operation(int n)
        {
            if (n <= 0)
            {
                return 0;
            }
            else if(n  == 1)
            {
                return 1;
            }
            else
            {
                return operation(n - 1) + operation(n - 2);
            }
        }
    }
}