[九度OnlineJudge][剑指Offer]题目1387:斐波那契数列
来源:互联网 发布:潘石屹三段婚姻知乎 编辑:程序博客网 时间:2024/06/06 11:47
- 题目描述:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下:
- 输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70)。
- 输出:
对应每个测试案例,
输出第n项斐波那契数列的值。
- 样例输入:
3
- 样例输出:
2
#include <iostream> using namespace std;//递归方法在n比较大的时候效率很低,直接超时int f1(int n){ if(n==0)return 0; if(n==1)return 1; return f1(n-1)+f1(n-2);}//非递归方法效率高//注意数据类型 //使用int提交失败,原因是答案错误//将局部变量和返回值类型修改为long后aclong f2(int n){ if(n==0)return 0; if(n==1)return 1; long first=0; long second=1; long third; for(int i=2;i<=n;i++) { third=first+second; first=second; second=third; } return third;}int main(){ int n; while(cin>>n) { cout<<f2(n)<<endl; } return 0;} /************************************************************** Problem: 1387 User: fuestck Language: C++ Result: Accepted Time:10 ms Memory:1520 kb****************************************************************/
0 0
- [九度OnlineJudge][剑指Offer]题目1387:斐波那契数列
- 【剑指Offer面试编程题】题目1387:斐波那契数列--九度OJ
- 题目1387:斐波那契数列-九度
- 九度 题目1387:斐波那契数列
- 九度_题目1387:斐波那契数列
- 九度OJ-题目1387:斐波那契数列
- 剑指Offer----面试题九:斐波那契数列
- [九度OnlineJudge][剑指Offer]题目1510:替换空格
- [九度OnlineJudge][剑指Offer]题目1389:变态跳台阶
- [九度OnlineJudge][剑指Offer]题目1390:矩形覆盖
- 九度OJ 题目4:斐波那契数列
- 九度OJ 题目1075:斐波那契数列
- 九度OJ题目1075:斐波那契数列
- 九度OJ 题目1075:斐波那契数列
- 【剑指Offer面试题】 九度OJ1387:斐波那契数列
- 剑指offer- 题目1387:斐波那契数列 (2014.1.3)
- 【剑指offer】斐波那契数列
- 剑指offer--斐波那契数列
- 优化LINUX内核阻挡SYN洪水攻击
- c++设计模式-----observer(观察者模式)
- apache双向HTTPS SSL认证配置
- GitHub入门与实践一
- OJ学习笔记2
- [九度OnlineJudge][剑指Offer]题目1387:斐波那契数列
- oracle交流趣事--主机名变更在跑某报告信息时变更的小细节
- 获取当前程序可执行文件的所在路径
- Hbase用户权限
- UVALive 5990 Array Diversity
- 读《 江西59岁老人用鼠药结束了妻子性命》有感
- 【转载,万人坑】const char*, char const*, char*const的区别
- UVALive 5984 Save the Students!(几何)
- 将循环链表插在单链表头部