变态跳台阶解题思路

变态跳台阶

题目：
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。

题解：
第一次跳1阶，剩n-1，跳法f(n-1)
第一次跳2阶，剩n-2，跳法f(n-2)
第一次跳3阶，剩n-3，跳法f(n-3)
第一次跳n-1阶，剩1，跳法是f(1)
第一次跳n阶，剩0，跳法是1

将所有跳法相加，得到2的n-1次方种跳法

所以每次将n的值左移一位，所得的值即为总的跳法数目；