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