最少步数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
你从 0 出发，每次可以前进 1 步或 2 步，问到达整数 n 的最少步数。
输入格式
一个整数 n（1 ≤ n ≤ 10⁹）
输出格式
输出最少步数
样例
5
3
8
4
Limitation
1s, 1024KiB for each test case.
第四届“红织码杯”程序设计竞赛
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 9
- 开始于
- 2026-3-27 18:00
- 结束于
- 2026-3-27 21:00
- 持续时间
- 3 小时
- 主持人
-
202467021140
- 参赛人数
- 28
