斐波那契数列

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

a（11）=a（10）+a（9）=144
a（10）=a（9）+a（8）=89
a（9）=a（8）+a（7）=55
a（8）=a（7）+a（6）=34
a（7）=a（6）+a（5）=21
a（6）=a（5）+a（4）=13
a（5）=a（4）+a（3）=8
a（4）=a（3）+a（2）=5
a（3）=a（2）+a（1）=3
a（2）=2
a（1）=1

public class Test {
    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(11)+"|"+ladder(9));
    }
}