AT_joisc2010_stairs 階段 (Stairs)

有一个楼梯，总共有 $N$ 级台阶。你从第 $0$ 级台阶出发，每次你可以选择向上走一级或两级台阶。你的任务是计算出有多少种不同的方式可以到达第 $N$ 级台阶。

输入一个整数 $N$，表示台阶的总数。

输出一个整数，代表能到达第 $N$ 级台阶的不同方式数量。

保证 $1 \le N \le 100,000$。 **本翻译由 AI 自动生成**