转载
分析n阶梯的问题
台阶只有1时,f(1)=1
台阶是2时,可以一次1阶,也可以2阶,f(2)=f(跳1阶)+f(跳2阶)
台阶是3时,可以1阶,剩下2阶,可以2阶,剩下1阶,可以3阶。f(3)=f(2)+f(1)+f(跳三阶)
4阶时候,首次跳1阶剩下3阶,剩下f(3),首次跳2阶时,剩下f(2),首次3阶剩下f(1),还有f(4)..
f(1)=1
f(2)=f(1)+1
f(3)=f(2)+f(1)+1
...
f(k)=f(k-1)+f(k-2)+...+f(2)+f(1)+1
f(k-1)=f(k-2)+f(k-3)+f(2)+f(1)+1
f(k)=2*f(k-1)