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

输入描述:

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

输出描述:

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