剑指offer-青蛙跳台阶
来源:互联网 发布:网络陷阱 编辑:程序博客网 时间:2024/05/16 09:58
一、问题
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
二、思路
本题即为斐波那契数列,递归式如下:
| 1, (n=1)
f(n) = | 2, (n=2)
| f(n-1)+f(n-2) ,(n>2,n为整数)
三、代码
class Solution {public: int jumpFloor(int number) { if(number <= 0) return -1; else if(number == 1) return 1; else if(number == 2) return 2; else return jumpFloor(number - 1) + jumpFloor(number - 2); }};
0 0
- 剑指offer 青蛙跳台阶
- 剑指offer-青蛙跳台阶
- 【剑指offer】之青蛙跳台阶
- 剑指offer-青蛙变态跳台阶
- 剑指offer系列----青蛙跳台阶问题
- 剑指offer中的青蛙跳台阶问题
- 剑指offer之青蛙变态跳台阶
- (剑指offer)青蛙跳台阶
- C++,剑指offer青蛙变态跳台阶
- 剑指offer-肺部拉契-青蛙跳台阶
- 剑指offer----青蛙跳台阶的解析与实现
- 剑指offer系列-T9_2青蛙跳台阶(上)
- 剑指offer系列-T9_3青蛙跳台阶(下)
- 剑指offer(java代码)——青蛙跳台阶
- [剑指offer]算法8 青蛙跳台阶问题
- 剑指offer 面试题9 斐波那契数列/青蛙跳台阶/矩形覆盖/变态跳台阶
- 剑指offer-跳台阶
- 【剑指offer】跳台阶
- java 通过存储过程名字 获取存储过程的参数列表,然后自动传参调用sp
- Java集合中HashSet的实现原理
- 经典算法--快速排序
- H5—websql
- ** 浙大PAT甲级 1068 01背包问题
- 剑指offer-青蛙跳台阶
- Maven私服仓库管理: Nexus 3.0
- LinuxIO模式以及select、poll、epoll详解
- Android蓝牙开发全面总结
- 51Nod Problem 1067 Bash游戏 V2(博弈,sg函数)
- CSS网页布局基础
- 寄存器相对寻址方式
- 电信诈骗导致临沂多名学生走进天堂
- SharedPreferencesUtil sharedPreferences工具类