java青蛙一次可以跳1,剑指offer_11:一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。 * 求该青蛙跳上一个n级的台阶总共有多少种跳法...
/*** 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。* 求该青蛙跳上一个n级的台阶总共有多少种跳法。*//* 到达1阶台阶只有1种可能，到达2阶台阶有两种可能f(1)=1,f(2)=2要到达3阶台阶，可以在1阶起跳，也可以在2阶起跳,所以只需要到达1阶台阶的可能情况+到达2阶的可能情况+f(0),f(3)=f(2)+f(1)+1同理到达n阶台阶，可以在n-1阶台阶起跳...
