练习题之变态跳台阶

题目：code 一只青蛙一次能够跳上1级台阶，也能够跳上2级……它也能够跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路：get 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(n-3)+

>>阅读原文<<