题目描述

楼梯共有$\red{N}$阶台阶，上楼可以以一步上一个台阶，也可以一步上二个台阶。

编一个程序计算上$\red{N}$阶台阶，共有多少种走法？

输入格式

一个数n表示楼梯的台阶数；$\red{N<=6000}$

输出格式

输出一个数，从第一级台阶上到第$\red{N}$级台阶一共有多少种走法

样例

输入数据

2

输出数据

2