经典校招题

题号：NC294945
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 有这样一个经典的题目：一共有 $n$ 阶台阶，现在你位于第 $0$ 阶，每次可以向上走 $1$ 阶或 $2$ 阶。
$\hspace{15pt}$ 现在，我们想要知道，最少需要走几次才能到达第 $n$ 阶。

输入一个整数  代表台阶数。

输出一个整数，表示最少需要走几次。

示例1

复制

复制

第一次走  阶，从  阶到  阶；第二次走  阶，从  阶到  阶；第三次走  阶，从  阶到  阶。
我们可以证明，最少需要走  次。

示例2

复制

复制