mysql斐波那契数列_斐波那契数列

在你面前有一个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));

}

}