变态跳台阶
变态跳台阶
- 参与人数:4591时间限制:1秒空间限制:32768K
- 通过比例:35.82%
- 最佳记录:0 ms|0K(来自 牛客游客)
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
1 /** 2 F[1] = 1; 3 F[2] = 2; 4 F[n] = F[n-1] + F[n-2] + ... + F[1] + 1 5 = 2*F[n-1]; 6 **/ 7 class Solution { 8 public: 9 int jumpFloorII(int number) { 10 if (number <= 2) 11 return number; 12 13 int rt = 2; 14 for (int i = 3; i <= number; i++){ 15 rt = 2*rt; 16 } 17 return rt; 18 } 19 };