标签：return col div 编程 color style public 编程思想 solution
因为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)+...+f(1)
所以f(n)=2*f(n-1)=2^(n-1)
class Solution { public: int jumpFloorII(int number) { if(number <= 2) { return number; } int a = 1; int fn = 1; for(int i = 2;i <= number;++i) { fn = 2 * a; a = fn; } return fn; } };
注意与斐波那契数列的不同。
标签：return col div 编程 color style public 编程思想 solution
原文地址：https://www.cnblogs.com/parzulpan/p/11258381.html
