走楼梯
题号:NC235911
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

假设你正在走楼梯,还需要走 n 阶才能到楼顶。每次你可以走1阶楼梯或者2阶楼梯,请问你一共有多少种不同的方法到楼顶。

输入描述:

输入仅包含一个整数  ,表示还有 n 阶楼梯到达楼顶。

输出描述:

输出一行一个整数,表示到达楼顶的不同方案数。
示例1

输入

复制
3

输出

复制
3

说明

三种方法分别是:

{1,1,1}

{1,2}

{2,1}

其中每个数字代表每次走几阶楼梯。