题目1388:跳台阶 -- 简单的动归 注意数据范围
2015-09-08 20:11
218 查看
题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70)。
输出:
对应每个测试案例,
输出该青蛙跳上一个n级的台阶总共有多少种跳法。
样例输入:
5
样例输出:
8
答疑:
解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-8111-1-1.html
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70)。
输出:
对应每个测试案例,
输出该青蛙跳上一个n级的台阶总共有多少种跳法。
样例输入:
5
样例输出:
8
答疑:
解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-8111-1-1.html
// 题目1388:跳台阶 // http://ac.jobdu.com/problem.php?pid=1388 #include<stdio.h> #include<iostream> #include <algorithm> using namespace std; #define N 100 long long int dp ; // int main() { //freopen("in.txt","r",stdin); int i , n ; dp[1] = 1 ; dp[2] = 2 ; for(i = 3 ; i <= 70 ; i++) { dp[i] = dp[i-1] + dp[i-2]; // 动归方程 } while(scanf("%d" , &n) != EOF) { printf("%ld\n" , dp ); } return 0; }
相关文章推荐
- hdu 2604 汉诺塔III 递推
- LeetCode 278--First Bad Versionx先判断
- Android——广播
- [PHP自动化-进阶]004.Snoopy VS CURL 模拟Discuz.net登陆
- hdu 2604 汉诺塔III 递推
- [APUE]再读之进程间通信
- STL字符串常用方法扩展
- 浅析“进位计数制及数制转换”
- 1025. 反转链表 (25)
- STL字符串常用方法扩展
- Android使用第三方或者自制字体库(Typespace)
- Linux重启网卡的3种方式
- 1024. 科学计数法 (20)
- Effective C++——条款30(第5章)
- 测试-是否会出现一帧调用多次Update或FixedUpdate的情况
- MATLAB:读取文本数据并排序
- Nginx进程分析(worker_process篇)
- 怎样理解Servlet的单实例多线程
- java
- 学习任务