【0002】斐波那契数列，迷宫，汉诺塔

001、斐波那契数列

/*
    斐波那契数列：f(n)=f(n-1)+f(n-2);其中f(1)=f(2)=1;
*/

#include <stdio.h>
#include <stdlib.h>


/*
    斐波那契数列：f(n)=f(n-1)+f(n-2);其中f(1)=f(2)=1;
*/
int Fibonacci(int n)
{
    if (n == 1 || n == 2)
        return 1;
    else
        return Fibonacci(n - 1) + Fibonacci(n - 2);
}

void main()
{
    printf("%d \n", Fibonacci(40));        // 102334155 ，递归调用    5s     (利用内存的堆栈)

    system("pause");
}    

递归法