动态规划-上台阶

【题目】

有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？
注：规定从一级到一级有0种走法。								
输入
输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。
样例输入
2
2
3
输出
对于每个测试实例，请输出不同走法的数量。
样例输出
1
2
时间限制
C/C++语言：2000MS其它语言：4000MS	
内存限制
C/C++语言：65537KB其它语言：589825KB

【solution】

package dynamic_planing;

import java.util.Scanner;

public class UpSteps {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int top;
        for (int i = 0; i < n; i++) {
            top = sc.nextInt();
            System.out.println(step(top));
        }
        sc.close();
    }
    static int step(int n){
        if (n == 1){return 0; }
        if (n == 2){return 1; }
        if (n == 3){return 2; }
        int a = 1, b = 2, step = 0;
        for (int i = 4; i <= n; i++){
            step = a + b;
            a = b;
            b = step;
        }
        return step;
    }
}