斐波那契数列

1.函数递归：递归的本质就是自己调用自己。

2.递归的定义：递归本身就是一个循环。

3.递归的思想：越来越接近已知值。

4.递归的总结：

                  1）通过自己调用自己吧复杂的逻辑简单化，可以求得最终结果；

                  2）递归要有开始条件，也要有一个结束条件；

                  3）有一种递归的逻辑运算。

斐波那契数列定义： F (0) = 0, F (1) = 1, F (n) = F (n-1) + F (n-2) (n>=2,n∈N*) 。

斐波那契数列的特点就是从第三项开始，每一项都等于前两项之和。

public static int Ex19(int n)//定义一个形参 int n
{

    if (n == 1)//斐波那契数列第一项
    {
        return 1;//返回1
    }
    else if (n == 2)//斐波那契数列第二项
    {
        return 1;//返回1
    }
    else
    {
        return Ex19(n - 1) + Ex19(n - 2);//F (n) = F (n-1) + F (n-2)
    }

}

static void Main(string[] args)
{

    practices = new Practices();  

    int n = Convert.ToInt32(Console.ReadLine());
         
    Console.WriteLine( Practices.Ex19(n));

    Console.Read();
}