一只青蛙跳向三个台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

1. 思路：

一级台阶：1种方式，1

二级台阶：2种方式，1,1. 2

三级台阶：4种方式，1,1,1。1,2. 2,1. 3

四级台阶：8种方式，1,1,1,1。1,1,2. 2,1,1. 1,2,1. 2,2. 1,3. 3,1. 4

五级台阶：16种方式，1,1,1,1,1. 1,1,1,2. 2,1,1,1. 1,2,1,1。1,1,2,1. 1,1,3. 3,1,1. 1,3,1. 1,4. 4,1. 2,2,1. 2,1,2. 1,2,2. 2,3. 3,2 5

所以：f(1) = 1; f(2) = 2; f(3) = 4; f(4) = 8; f(5) = 16

归纳法：f(n) = 2*f(n-1)

2. 代码 + 答案：

一只青蛙跳向三个台阶_9. 变态跳台阶相关推荐

青蛙跳台阶和变态跳台阶
青蛙跳台阶和变态跳台阶(python.剑指Offer) 一.题目描述青蛙跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的 ...
python青蛙跳台阶_Python中跳台阶、变态跳台阶与矩形覆盖问题的解决方法
前言跳台阶.变态跳台阶.矩形覆盖其实都和斐波那契数列是一类问题,文中通过示例代码介绍的非常详细,下面话不多说了,来一起看看详细的介绍吧. 跳台阶问题描述: 一只青蛙一次可以跳上1级台阶,也可以跳上 ...
动态规划：青蛙跳台阶、变态跳台阶
青蛙跳台阶问题是一个简单的动态规划问题. 问题1:普通跳台阶一只青蛙可以一次跳 1 级台阶或者一次跳 2 级台阶,例如: 跳上第 1 级台阶只有一种跳法:直接跳 1 级即可. 跳上第 2 级台阶有两 ...
递归和循环:跳台阶和变态跳台阶和矩形覆盖
题目描述跳台阶:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 变态跳台阶:一只青蛙一次可以跳上1级台阶,也可以跳上2级--它 ...
7、斐波那契数列、跳台阶、变态跳台阶、矩形覆盖------------剑指offer系列
题目:斐波那契数列大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). f(n) = f(n-1) + f(n-2) 基本思路这道题在剑指offe ...
java 简单跳台阶和变态跳台阶
1. 简单跳台阶 1.1 题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 1.2 解题思路对于本题,有题目描述可知, ...
牛客网——跳台阶和变态跳台阶问题
1.跳台阶题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种方法? 解答:这种问题一般是有规律的,跳1级台阶,只有1种方法:跳2级台阶,有2种方法:跳2级 ...
跳台阶以及变态跳台阶问题
跳台阶问题:一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 解法一:target表示距离目标还有多远,进行递归 public class Solution ...
跳台阶问题 + 变态跳台阶问题解法（动态规划递归 + 非递归）
一.跳台阶问题题目描述: 一个台阶总共有n级,如果一次可以跳1级,也可以跳2级.求总共有多少总跳法,并分析算法的时间复杂度. 通过题目的描述,可以很清晰地看到,这就是一个Fibonacci数列. 递 ...

一只青蛙跳向三个台阶_9. 变态跳台阶

一只青蛙跳向三个台阶_9. 变态跳台阶相关推荐

最新文章

热门文章