上台阶（斐波那契变种）

有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];
    }
}