频道栏目
首页 > 程序开发 > 软件开发 > C++ > 正文
九度OJ 题目4:斐波那契数列
2013-02-01 13:25:26      个评论      
收藏   我要投稿
[cpp] 

/********************************* 

 *    日期:2013-1-31 

 *    作者:SJF0115 

 *    题号: 九度OJ 题目4:斐波那契数列 

 *    来源:https://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:斐波那契数列

 *    来源:https://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;

}

 

 

点击复制链接 与好友分享!回本站首页
相关TAG标签 数列 题目 斐波
上一篇:九度OJ 题目1075:斐波那契数列
下一篇:带有中文的字符串各个字符的获取c++程序
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站