#2036. 数楼梯

数楼梯

数楼梯

题目描述

楼梯有 NN 阶,上楼可以一步上一阶,也可以一步上二阶。

编一个程序,计算共有多少种不同的走法。

输入格式

一个数字,楼梯数。

输出格式

输出走的方式总数。

样例 #1

样例输入 #1

4

样例输出 #1

5

提示

  • 对于 60%60\% 的数据,N50N \leq 50
  • 对于 100%100\% 的数据,1N50001 \le N \leq 5000