1388:跳台阶 @jobdu
来源:互联网 发布:免费域名com申请 编辑:程序博客网 时间:2024/06/05 07:00
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:1598
解决:641
- 题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70)。
- 输出:
对应每个测试案例,
输出该青蛙跳上一个n级的台阶总共有多少种跳法。
- 样例输入:
5
- 样例输出:
8
递归无法通过,所以还是用DP
import java.io.BufferedInputStream;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.util.Scanner;public class S9_2 {public static void main(String[] args) throws FileNotFoundException {BufferedInputStream in = new BufferedInputStream(new FileInputStream("S9_2.in"));System.setIn(in);Scanner cin = new Scanner(System.in);while (cin.hasNextInt()) {int n = cin.nextInt();System.out.println(steps2(n));}}public static long steps(int n){if(n == 1){return 1;}if(n == 2){return 2;}return steps(n-1) + steps(n-2);}public static long steps2(int n){long[] dp = new long[n+10];dp[0] = 1;dp[1] = 2;for(int i=2; i<=n; i++){dp[i] = dp[i-1] + dp[i-2];}return dp[n-1];}}
0 0
- 1388:跳台阶 @jobdu
- 1389:变态跳台阶 @jobdu
- JOBDU-1389:变态跳台阶
- 题目1388:跳台阶
- 题目1388:跳台阶
- 题目1388:跳台阶
- 题目1388:跳台阶
- 题目1388:跳台阶
- 题目1388:跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 跳台阶
- 1386:旋转数组的最小数字 @jobdu
- 黑马程序员——多线程之卖票问题
- 1387:斐波那契数列 @jobdu
- 枚举类型实例
- 从oracle表中随机取记录,产生随机数和随机字符串
- 1388:跳台阶 @jobdu
- [LeetCode] - Single Number
- 1389:变态跳台阶 @jobdu
- 1390:矩形覆盖 @jobdu
- JW Player6.7Pro专业版(网页视频播放器),自定义Logo和右键菜单,支持MP4、FLV等,支持直播
- Maximum Depth of Binary Tree
- 写给程序员:我们这一代不是汽车工人
- 黑马程序员-Java面向对象4
- 如何向 Oracle 表中的 Date 字段插入日期及时间