九度OJ 题目4：斐波那契数列

/********************************* *    日期：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;}