楼梯有 $n$ 阶，上楼可以一步上一阶，也可以一步上二阶。

但你不能连续三步都走两阶，计算走到第$n$阶共有多少种不同的走法。

输入格式

一行，一个数字，表示$n$。

输出格式

输出走楼梯的方式总数。

样例输入

6

样例输出

12

数据规模

对于$100\%$的数据，保证$n\leq 50$。