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

补充：软件开发 , C++ ,

上一个：带有中文的字符串各个字符的获取c++程序
下一个：九度OJ 题目1075：斐波那契数列