九度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;}