自驾游加油方案

题目描述

小明放长假准备自驾游，到达目的地会经过 n 个加油站，假设小明每次在加油站都会加满油，并且最多只能走 2 个加油站就必须加油，请问小明到达目的地有多少种加油方案。

输入描述

输入为整型 n，表示沿途加油站个数，范围 0 < n < 100

输出描述

输出为长整型，表示可达到目的地的方案总数

示例 1

输入

2

输出

2

说明
到达目的地共有 2 种加油方案
1、1 站加油 + 1 站加油
2、2 站加油

示例 2

输入

3

输出

3

说明
到达目的地共有 3 种加油方案
1、1 站加油 + 1 站加油 + 1 站加油
2、1 站加油 + 2 站加油
2、2 站加油 + 1 站加油
备注：对不满足条件的情况返回 0

解题思路

和跳台阶一样吧，是二的话就是一斐波那契数列
到第一个加油站只有一种方法
到第二个有两种(0-2/1-2) 1+1
到第三个有三种(1-3/2-3) 1+2
类推

var numWays = function (n) {let dp = [0, 1, 2];for (let i = 3; i <= n; i++) {dp[i] = dp[i - 1] + dp[i - 2];}console.log(dp[n]);
};numWays(2);
numWays(3);

013.自驾游加油方案相关推荐

关于飞机绕地球飞行一圈的加油问题
已知: 每个飞机只有一个油箱,飞机之间可以相互加油,注意是相互,没有加油机,一箱油可供一架飞机绕地球飞半圈. 问题: 为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机? A:所有飞机 ...
贪心法求解汽车加油问题
文章目录问题内容贪心法思想问题分析代码结果展示遇到的问题问题内容已知一辆汽车加满油后可行驶d(如d=7)km,而旅途中有若干个加油站.编写一个实验程序指出应在哪些加油站停靠加油,使加油 ...
OOD沉思录 --- 类和对象的关系 --- 使用关系
使用关系对象A的方法MethodA使用了B的方法MethodB,则表示A对B存在使用关系使用关系的最关键问题在于,A如何找到B,存在6种方案方案一: A包含了B,B作为一个成员定义在A的类中,那 ...
C语言经典贪心算法之加油站问题（详解）
文章目录一.贪心算法二.加油站问题一.贪心算法贪心算法暗示一种不追求最优解,只希望找到较为满意解的方法.贪心算法省去了为找最优解要穷尽所有可能而必须耗费大量时间,因此它一般可以快速得到较为满意 ...
经典笔试面试题总结(一)
1.文件长度是一个大于0的整数,用变量unsignedfile_length; 来表示,把文件分成块,每块的长度也是一个大于0的整数,用变量unsigned block_length; 来表示,则文件 ...
经典智力题：飞机加油问题
已知: 每个飞机只有一个油箱,飞机之间可以相互加油,注意是相互,没有加油机,一箱油可供一架飞机绕地球飞半圈. 问题: 为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机? A: ...
飞机绕地飞行一周问题
最近室友们在一块的时候偶尔聊聊一些公司的面试题,下面这道飞机绕地飞行的题目觉得比较有意思: 之前没做过类似的智力测试题,我们几个室友还讨论了好长时间,最后我们把最后的答案总结了一下,答案有6.5.7架 ...
COGS 612 摩托车游戏
612. 摩托车游戏 ★☆ 输入文件:carz.in 输出文件:carz.out 简单对比时间限制:1 s 内存限制:128 MB [问题描述] 晚会上大家在玩一款"暴力摩 ...
快速剖析贪心算法(C语言)
14天阅读挑战赛努力是为了不平庸~ 学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩:迟一天就多一天平庸的困扰. 学习日记目录学习日记一.贪心算法二.算法思路三.算法特性四.用贪心法 ...
【u238】暴力摩托
Time Limit: 1 second Memory Limit: 64 MB [问题描述] 晚会上大家在玩一款"暴力摩托"的游戏,它拥有非常逼真的画面和音响效果! 当然了,车子 ...

013.自驾游加油方案

自驾游加油方案

题目描述

解题思路

013.自驾游加油方案相关推荐

最新文章

热门文章