爬楼梯
题目来源：爬楼梯
题目表述：
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。
分析：
根据题目，可以先列个表
当n=3时，可以看成 一级台阶时上两步+二级台阶时上1步，及Count(3)=count(2)+count(1)。
当n=4时，可以看成 二级台阶时上两步+三级台阶时上1步，及Count(4)=count(3)+count(2)。
…
即可以得出递推关系式：
代码实现
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner =new Scanner(System.in);
while(scanner.hasNext()) {
int n = scanner.nextInt();
System.out.println(Count(n));
}
}
public static int Count(int n) {
int [] dp =new int [n+1];
if(n<3) {
return n;
}else {
dp[0]=0;
dp[1]=1;
dp[2]=2;
for(int i=3;i<dp.length;i++) {
dp[i]=dp[i-1]+dp[i-2];
}
}
return dp[dp.length-1];
}
}
本文地址：https://blog.csdn.net/weixin_45282433/article/details/112251270
