九度_题目1388:跳台阶
2014-09-01 20:27
197 查看
//跟斐波那契数列是一个性质的,先将数列求出来会更节省时间
1 秒内存限制:32 兆特殊判题:否提交:2662解决:1099
题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70)。
输出:
对应每个测试案例,
输出该青蛙跳上一个n级的台阶总共有多少种跳法。
样例输入:
5
样例输出:
8
1 秒内存限制:32 兆特殊判题:否提交:2662解决:1099
题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70)。
输出:
对应每个测试案例,
输出该青蛙跳上一个n级的台阶总共有多少种跳法。
样例输入:
5
样例输出:
8
#include<iostream> using namespace std; int main() { long long fib[70]={0}; fib[0]=1,fib[1]=2; for(int i=2;i<70;i++) fib[i]=fib[i-1]+fib[i-2]; int num=0; while(cin>>num) cout<<fib[num-1]<<endl; return 0; }
相关文章推荐
- 九度OJ-题目1388:跳台阶
- 【剑指Offer面试编程题】题目1388:跳台阶--九度OJ
- 题目1388:跳台阶-九度
- 【剑指Offer面试编程题】题目1388:跳台阶--九度OJ
- 【九度】题目1388:跳台阶 && 【LeetCode】Climbing Stairs
- 剑指Offer - 九度1388 - 跳台阶
- 九度_题目1389:变态跳台阶
- 题目1388:跳台阶
- 题目1388:跳台阶
- [九度OnlineJudge][剑指Offer]题目1389:变态跳台阶
- 题目1388:跳台阶
- 题目1388:跳台阶
- 九度OJ-题目1389:变态跳台阶
- 题目1388:跳台阶
- 九度oj-1388-跳台阶
- 【剑指Offer面试题】 九度OJ1388:跳台阶
- 题目1388:跳台阶 -- 简单的动归 注意数据范围
- 题目1389:变态跳台阶-九度
- 【九度OJ1388】斐波那契数列之跳台阶
- 题目1388:跳台阶