有n级台阶,每一步可以走1级或2级,问一共有多少种走法
输入描述:
台阶的级数n
输出描述:
走法数量
示例1
输入
2
输出
2
说明
走法为1+1或2
这个题很像斐波那契;假设他在最上面;那就求他前一级台阶的走法+他前两级台阶的走法。
代码如下:
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int num=sc.nextInt();
System.out.println(getCount(num));
}
public static int getCount(int num){
int[] arr=new int[1000000];
arr[0]=1;
arr[1]=1;
for(int i=2;i<=num;i++){
arr[i]=arr[i-1]+arr[i-2];
}
return arr[num];
}
}