斐波那契数列

　“斐波那契数列”的发明者，是意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci，生于公元1170年，卒于1240年。籍贯大概是比萨）。他被人称作“比萨的列昂纳多”。1202年，他撰写了《珠算原理》(Liber Abaci)一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事，派驻地点相当于今日的阿尔及利亚地区，列昂纳多因此得以在一个阿拉伯老师的指导下研究数学。他还曾在埃及、叙利亚、希腊、西西里和普罗旺斯研究数学。

　　斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，21,34,55,89…… 

     F0=1,F1=1,从第三项开始Fn=F(n-1)+F(n-2),

     那么下面是我用C#来实现的：通过输入数列的对应的序列号二得出对应的数列的值。

 

     代码：

    

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

namespace Fibonacci
{
    class Program
    {
        public static int FindNumber(int n)
        {
            int result;
            if(n==0||n==1)
            {
                result=1;
            }
            else
            {
                result = FindNumber(n - 1) + FindNumber(n - 2);
            }
            return result;
        }
        static void Main(string[] args)
        {
            int a, b;
            Console.WriteLine("Please enter two integer:");
            a = Convert.ToInt32(Console.ReadLine());
            b = FindNumber(a);
            Console.WriteLine(b);
            Console.ReadLine();
        }
    }
}