九度OJ 題目4：斐波那契數列

[cpp]  /*********************************   *    日期：2013-1-31   *    作者：SJF0115   *    題號: 九度OJ 題目4：斐波那契數列   *    來源：http://ac.jobdu.com/problem.php?cid=1039&pid=3   *    結果：AC   *    來源：何海濤：《劍指Offer：名企面試官精講典型編程題》   *    總結：後面的Fibonacci數列已超出int 和 long long 的表示范圍  **********************************/   #include <stdio.h>    #include <math.h>       int main()   {       int n,i,j;       double Fibonacci[71];       Fibonacci[0] = 0;       Fibonacci[1] = 1;       while(scanf("%d",&n) != EOF){           for(int i = 2;i <= n;i++){               Fibonacci[i] = Fibonacci[i-1] + Fibonacci[i-2];           }           printf("%.0lf\n",Fibonacci[n]);       }       return 0;   }     /*********************************  *    日期：2013-1-31  *    作者：SJF0115  *    題號: 九度OJ 題目4：斐波那契數列  *    來源：http://ac.jobdu.com/problem.php?cid=1039&pid=3  *    結果：AC  *    來源：何海濤：《劍指Offer：名企面試官精講典型編程題》  *    總結：後面的Fibonacci數列已超出int 和 long long 的表示范圍 **********************************/ #include <stdio.h> #include <math.h>   int main() { int n,i,j; double Fibonacci[71]; Fibonacci[0] = 0; Fibonacci[1] = 1; while(scanf("%d",&n) != EOF){    for(int i = 2;i <= n;i++){        Fibonacci[i] = Fibonacci[i-1] + Fibonacci[i-2];    }    printf("%.0lf\n",Fibonacci[n]); } return 0; }