计蒜客挑战难题:爬楼梯
来源:互联网 发布:ee是哪个国家域名 编辑:程序博客网 时间:2024/05/21 08:41
假设你现在正在爬楼梯,楼梯有n级。每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部?
格式:
第一行输入一个数n(n<=50),代表楼梯的级数。
接下来一行输出你的方法总数。
样例输入
5
样例输出
8
代码:
import java.util.Scanner;public class Main { public static int calStepDP(int n){ int dp[] = new int[100]; //动态规划,自底向上 dp[0] = 0; dp[1] = 1; dp[2] = 2; for(int i = 3; i <= n; i++){ dp[i] = dp[i-1] + dp[i-2]; } return dp[n]; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = calStepDP(n); System.out.println(m); }}
0 0
- 计蒜客 挑战难题 爬楼梯
- 计蒜客挑战难题:爬楼梯
- 【计蒜客系列】挑战难题16:爬楼梯
- 计蒜客 挑战难题 第16题:爬楼梯
- 泡面吧” “计蒜客” 挑战难题 第16题:爬楼梯
- 计蒜客 难题题库 016 爬楼梯
- 计蒜客 挑战难题 泥塑课
- 计蒜客 挑战难题 跳跃游戏
- 计蒜客挑战难题:整除问题
- 计蒜客挑战难题:矩阵翻转
- 计蒜客挑战难题:泥塑课
- 计蒜客挑战难题:字符串长度
- 【计蒜客系列】挑战难题2:整除问题
- 【计蒜客系列】挑战难题3:判断质数
- 【计蒜客系列】挑战难题5:矩阵翻转
- 【计蒜客系列】挑战难题6:泥塑课
- 【计蒜客系列】挑战难题8:字符串长度
- 【计蒜客系列】挑战难题18:跳跃游戏
- 2016多校10 HDU 5860 Death Sequence
- 概率图模型(07): 从思路到模型(Knowledge Engineering)
- socket 通信关于bind那点事
- 遍历Map的四种方法
- BZOJ 3295: [Cqoi2011]动态逆序对 (树状数组套主席树)
- 计蒜客挑战难题:爬楼梯
- Android View滑动
- [例证]从滑动冲突到事件分发(从源码角度分析)
- Android开发笔记之软键盘的隐藏
- js如何判断一个对象是不是Array?
- 字符设备驱动访问原理
- [ERROR] Cannot find or open table wu777/processlist from the internal data dictionary of InnoDB tho
- Android不同api调用显示路径
- 1007: [HNOI2008]水平可见直线