题目描述

在移动支付尚未流行的年代，薯条哥是一个狂热的硬币收藏家。

他喜欢收集各种各样的硬币，将其存放进自己的储蓄罐中。当储蓄罐满了，他就得破开储蓄罐，并将所有硬币放入一个更大的储蓄罐中。久而久之，他的储蓄罐越来越大。

这天，他又得转移硬币了，但是他每次只能转移一枚或者两枚硬币。

已知薯条哥有$n$枚硬币，他能够有多少种转移方法？

输入描述

一个正整数$n(1\le n\le 50)$，代表硬币的数量。

输出描述

一个正整数，代表一共有多少转移方法。

样例1

输入

3

输出

3