红胡子的老人

摘要： 斐波那契数列满足如下定义： 当n=0时，f(0)=0; 当n=1时，f(1)=1; 当n>1时，f(n)=f(n-1)+f(n-2); 可以很快写出类似如下的代码：1 public static long f(int n){2 if(n 2时，第一次跳有两种选择：一种是一次跳1级，则跳法数目等于后面剩下（n-1）级台阶的跳法，即f(n-1)，一种是一次跳2级，则跳法数目等于后面剩下的（n-2）级台阶的跳法，即f(n-2)，所以f(n)=f(n-1)+f(n-2)。 不难看出这实际上就是斐波那契数列了。 阅读全文