【剑指Offer】变态跳台阶（推导）
题目链接题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：写过，答案就出来了。1<<(n-1)写一下分析。青蛙一次可以跳上1，2，……，n级。f(1)=1;f(2)=f(2-1)+f(2-2);//对于二级台阶，f(2-1)为一次跳1级的次数；f(2-2)为一次跳2级的次数 后面类似f(3)=f(3-1)+f...
