##题目
####Climbing Stairs
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
##解题思路
该题是典型的动态规划方法,由于每次只能夸1
步或2
步,则到达第i
层的方法数只依赖于到达第i-1
层和第i-2
层的方法数,因此动态规划定义如下:
定义dp[i]:到达第i层共有的方法数
则dp[i]=dp[i-1]+dp[i-2]
##算法代码
代码采用JAVA实现:
1 |
public class { |
近期评论