变态跳台阶

题目： 一只青蛙一次能够跳上1级台阶，也能够跳上2级……它也能够跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 来源：《剑指offer》 思路： 对于n级台阶 第一步有n种跳法：跳1级、跳2级、到跳n级 跳1级，剩下n-1级，则剩下跳法是f(n-1) 跳2级，剩下n-2级，则剩下跳法是f(n-2) 因此f(n)=f(n-1)+f(n-2)+…+f(1) 由于f(n-1)=f(n-2)+f(

>>阅读原文<<