九度oj 题目1388:跳台阶
来源:互联网 发布:炫浪网络社区不能看了 编辑:程序博客网 时间:2024/06/07 05:04
- 题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70)。
- 输出:
对应每个测试案例,
输出该青蛙跳上一个n级的台阶总共有多少种跳法。
- 样例输入:
5
- 样例输出:
8
当n = 1时,只有一种跳法,fib = 1;当n = 2时,有两种跳法, fib = 2;当n > 2时
(1)当第一次跳一个台阶时,fib(n) = fib(n-1); (2)当第一次跳两个台阶时,fib(n) = fib(n-2);fib(n) = fib(n-1) + fib(n-1), n > 2;
#include<iostream>using namespace std;int main() { int n; long long fib[100]={1, 2}; for(int i=2;i<=70;++i) fib[i] = fib[i-1] + fib[i-2]; while (cin >> n) cout << fib[n-1] << endl; return 0;}
0 0
- 九度OJ题目1388:跳台阶
- 九度oj 题目1388:跳台阶
- 九度OJ-题目1388:跳台阶
- 九度OJ-题目1389:变态跳台阶
- 九度oj-1388-跳台阶
- 题目1388:跳台阶-九度
- 九度_题目1388:跳台阶
- 【剑指Offer面试编程题】题目1388:跳台阶--九度OJ
- 【九度】题目1388:跳台阶 && 【LeetCode】Climbing Stairs
- 【剑指Offer面试编程题】题目1389:变态跳台阶--九度OJ
- 题目1389:变态跳台阶-九度
- 九度_题目1389:变态跳台阶
- [九度OnlineJudge][剑指Offer]题目1389:变态跳台阶
- 题目1388:跳台阶
- 题目1388:跳台阶
- 题目1388:跳台阶
- 题目1388:跳台阶
- 题目1388:跳台阶
- 教你如何快速下载旧版本的Firefox浏览器
- Javascript的编程方法
- 毕业设计
- VIM学习 之 快捷键(一)
- “蓝桥杯”练习题中《基础练习 数列特征》的错误
- 九度oj 题目1388:跳台阶
- 设计模式之---------模板方法模式
- Codeforces Round #227 (Div. 2) B. George and Round
- 如果你没有选择离开
- leetcode JAVA Partition List 难度系数3 3.30
- JAVA中的异常分类
- VMware ESXi 5 安装
- C#添加C项目以及其dll引用不成功
- 九度oj 题目1538:GrassLand密码