题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 code 递归形式为类斐波那契同类题 矩形覆盖斐波那契数列 class Solution { public: int f[1000]; int jumpFloor(int number) { f[1]=1; f[2]=2; for(int i=3;i<=number;i++) f[i]=f[i-1]+f[i-2]; return f[number]; } };