首页 > 试题广场 >

跳格子游戏

[编程题]跳格子游戏

假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要跳完n 个格子你才能抵达终点。
每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？
注意：给定 n 是一个正整数。

格子数n

跳完n个格子到达终点的方法

示例1

输入

算法知识视频讲解

牛客题解官

发表于 2020-06-04 15:52:25

精华题解题目难度：一星考察点：动态规划方法：动态规划分析：这个题跟之前的跳台阶是一模一样的：一共有n个台阶，青蛙只能跳1阶或者是2阶，问有多少种跳法？跳台阶思路如下: 假设青蛙跳n个台阶的跳法为f(n)那么：如果第一次跳的是1阶，那么剩下的n-1个台阶，跳法展开全文

王清楚

发表于 2020-04-25 13:16:43

题目描述假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要跳完n 个格子你才能抵达终点。每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？注意：给定 n 是一个正整数。输入描述格子数n 输出描述跳完n个格子到达终点的方法示例1输入 2 输出 2 到达一个格子展开全文

cchangcs

发表于 2019-07-24 10:49:22

解题思路：当前阶梯可以由前一级阶梯跳一级到达，也可由前两级阶梯跳两级到达。完整代码： n = int(input()) if n <= 2: print(n) else: dp = [0 for i in range(n)] dp[ 展开全文

laglangyue

发表于 2020-06-02 17:08:24

动态规划dp 状态压缩，只保留前两个状态import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); 展开全文

C++工程师动态规划测试开发工程师测试工程师 2019 Java工程师招商银行信用卡中心

上传者：小小

难度：

58条回答 116收藏 11463浏览

查看代码

跳格子游戏

扫一扫，把题目装进口袋