剑指offer-8 跳台阶

题目要求：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
解题思路推导下公式跳法次数为 1 2 3 5 8 ... f(n)=f(n-1)+f(n-2)
该题是裴波那契的演变

def jumpFloor(number):#f(n)=f(n-1)+f(n-2)# write code heref1 = 1f2 = 2if number == 1: return f1if number == 2: return f2for _ in range(number-2):f2, f1 = f1+f2, f2return f2
print(jumpFloor(3))

剑指offer-8 跳台阶相关推荐

剑指offer：跳台阶 python 实现
题目题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 解题思路草稿上想了想,这道题跟剑指offer: 斐波那契数列 ...
剑指Offer #08 跳台阶（递推）
题目来源:牛客网-剑指Offer专题题目地址:跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 题目解析这是 ...
剑指offer青蛙跳台阶问题
(1)一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级.求该青蛙跳上一个n 级的台阶总共有多少种跳法. //递归方式 public static int f(int n) { //参数合法性验证 ...
剑指offer: 变态跳台阶 python实现
题目一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 解题思路大概推了一下,当number=1时,res=1:number=2时,re ...
剑指offer八:跳台阶
package com.jianzhioffer;public class JumpFloor {public static void main(String[] args){int res = Ju ...
剑指offer——变态跳台阶
一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 分析: 两种方法,第一种比较直观,第二种比较直接. 第一种:f(1)=1; f(2 ...
python剑指offer跳台阶_【剑指offer】跳台阶I和II(Javapython)
关于本题,前提是n个台阶会有一次n阶的跳法.分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数. f(3) = f(3-1) + f ...
《剑指offer》跳台阶
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 分析:第n阶台阶要么由第n-1阶跳来,要么由n-2阶跳来,所有总共有f(n)=f(n-1)+f(n-2 ...
剑指offer 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 关于本题,前提是n个台阶会有一次n阶的跳法.分析如下: f(1) = 1 f( ...
剑指OFFER之跳台阶（九度OJ1388）
2019独角兽企业重金招聘Python工程师标准>>> 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 输入: 输入可能包含多 ...

剑指offer-8 跳台阶

题目要求：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

解题思路推导下公式跳法次数为 1 2 3 5 8 ... f(n)=f(n-1)+f(n-2)

该题是裴波那契的演变

剑指offer-8 跳台阶相关推荐

最新文章

热门文章

剑指offer-8 跳台阶

题目要求：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

解题思路 推导下公式 跳法次数为 1 2 3 5 8 ... f(n)=f(n-1)+f(n-2)

该题是裴波那契的演变

剑指offer-8 跳台阶相关推荐

最新文章

热门文章

解题思路推导下公式跳法次数为 1 2 3 5 8 ... f(n)=f(n-1)+f(n-2)