题目描述

你从 0 出发，每次可以前进 1 步或 2 步，问到达整数 n 的最少步数。

输入格式

一个整数 n（1 ≤ n ≤ 10⁹）

输出格式

输出最少步数

样例

5

3

8

4

Limitation

1s, 1024KiB for each test case.