[剑指Offer] 8.跳台阶
来源:互联网 发布:以色列人工智能武器 编辑:程序博客网 时间:2024/05/19 23:26
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
【思路】与斐波那契数列类似
1 class Solution { 2 public: 3 int jumpFloor(int number) { 4 int res[100] = {0}; 5 res[0] = 1; 6 res[1] = 2; 7 for(int i = 2;i < number;i ++){ 8 res[i] = res[i - 1] + res[i - 2]; 9 }10 return res[number - 1];11 }12 };
阅读全文
0 0
- 剑指offer-8.跳台阶
- 剑指Offer--8.跳台阶
- [剑指Offer] 8.跳台阶
- 剑指offer-跳台阶
- 【剑指offer】跳台阶
- 剑指offer--跳台阶
- 《剑指offer》跳台阶
- 剑指Offer-跳台阶
- 《剑指offer》跳台阶
- 剑指 offer:跳台阶
- 【剑指Offer】跳台阶
- 剑指offer 跳台阶
- 剑指offer--跳台阶
- 剑指offer 跳台阶
- 《剑指offer》跳台阶
- 剑指offer-跳台阶
- 剑指offer----跳台阶
- 剑指Offer:跳台阶
- [剑指Offer] 5.用两个栈实现队列
- linux 验证码无法显示
- [剑指Offer] 6.旋转数组的最小数字(二分法)
- [剑指Offer] 7.斐波那契数列
- LINUX第一章作业
- [剑指Offer] 8.跳台阶
- tomcat的安装与配置
- [剑指Offer] 9.变态跳台阶
- termios详解
- [剑指Offer] 10.矩形覆盖
- [剑指Offer] 11.二进制中1的个数
- [剑指Offer] 12.数值的整数次方
- [剑指Offer] 13.调整数组顺序使奇数位于偶数前面
- [剑指Offer] 14.链表中倒数第k个结点