青蛙跳上一个n级的台阶总共有多少种跳法
来源:互联网 发布:正在安装windows卡住 编辑:程序博客网 时间:2024/04/29 04:59
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
仔细分析,其实这是一个斐波那契数列,从第n阶分析,跳到第n阶可以从第n-1阶和第n-2阶跳,这两种的跳法都不同,故可以得到step(n) = step(n-1)+step(n-2).
所以仍然是斐波那契数列。只是初始化的值不同而已。
def jumpFloor(number): if number == 1: return 1 elif number == 2: return 2 step1 = 1 step2 = 2 for i in range(3,number+1): currentStep = step1 + step2 step1 = step2 step2 = currentStep return currentStep
0 0
- 青蛙跳上一个n级的台阶总共有多少种跳法
- 青蛙跳上一个n级的台阶总共有多少种跳法
- 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法
- java 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一只青蛙一次可以跳上1级台阶也可以跳上2级求该青蛙跳上一个n级的台阶总共有多少种跳法
- 一只青蛙一次可以跳上1—n级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法?(递归)
- 一直青蛙可以跳上一级台阶,也可以跳上两级台阶,求一个青蛙跳上N级台阶总共有多少种跳法
- 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- java 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- java实现一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法
- 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- activity切换动画修改后,运行后不生效的解决
- 第002天 功能分类
- JDBC-ODBC桥连接方式连接数据库
- 168. Excel Sheet Column Title
- 重拾算法之剑指Offier——树的子结构
- 青蛙跳上一个n级的台阶总共有多少种跳法
- python 关键字之yield、next
- hdu1408(水)
- Java中的栈上分配
- Arch Linux系统安装记录
- Java中hashCode的作用
- 有趣的蜂鸣器
- 生活随笔20170218
- Oralce数据库几种常用的备份方法