简单递归—斐波那契数列

用递归计算出第n个斐波那契数：

#include
int a[100];
int Fibonacci(int n) 
{
    if(n==0)       //边界条件1
    return 0;
    else if(n==1)   //边界条件2
    return 1;
    else
    return Fibonacci(n-1)+Fibonacci(n-2); //递归方程
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)  //当你输入35时你就会发现中间有点停顿，输入的数越大，输出的就越慢，这就让你体会到了递归在时间方面是多么耗时了
    {
    printf("%d\n",Fibonacci(n));
    }
    return 0;
}