春招模拟赛第十二场| 合肥38所|2023.4.23
- Status
- Done
- Rule
- IOI
- Problem
- 3
- Start at
- 2023-4-27 19:00
- End at
- 2023-4-27 21:00
- Duration
- 2 hour(s)
- Host
- Partic.
- 21
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
塔子哥是一个热爱旅行的人,他喜欢开着他的跑车在各地游玩,欣赏不同的风景和文化。他最近决定去参加一个国际CS:GO的比赛,比赛地点在距离他家很远的一个城市。塔子哥不想坐飞机或者火车,他觉得那样太无趣了,他想要一边开车一边享受沿途的风光。于是,他计划了一条自驾游的路线,从他家出发,经过 n 个加油站,最终到达比赛地点。
塔子哥的跑车虽然很快,但是油耗也很大,他每次在加油站都会加满油,以防万一。但是,他的跑车的油箱容量有限,最多只能走2个加油站的距离就必须加油。塔子哥不想每次都在每个加油站都停下来加油,那样太浪费时间了,他想要尽可能少地加油,但是也不能让自己的车在路上没油。所以,他想知道,在保证不会没油的情况下,他到达目的地有多少种不同的加油方案。
输入为一个整数 n ,表示沿途加油站个数。
0<n<100
输出为一个整数,表示可达到目的地的方案总数。
不满足条件的情况输出 0 。
输入
2
输出
2
样例解释
到达目的地共有有 2 种加油方案
输入
3
输出
3
样例解释
到达目的地共有有 3 种加油方案。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.