爬楼梯的游戏

一个经典的爬楼梯算法

在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问，当N=11时，你可以采用多少种不同的方式爬完这个楼梯（）；当N=9时呢（）

A.11

B.144

C.55

D.89

程序如下

public class Test01 {

    public static  int ladder(int n){
        if(n==1){
            return 1;
        }else if(n==2){
            return  2;
        }else{
            return ladder(n-1)+ladder(n-2);
        }
    }
    public static void main(String[] args) {
        System.out.println(ladder(9)+","+ladder(11));
    }
}

分别输入11和9，结果是144和55
所以答案选BC