题目描述

一对小兔，一个月后长成大兔也可生一对小兔。即兔子的对数是：第一个月1对，第二个月1对，第三个月2对，第四个月3对……，假设兔子不死。问n个月后共有多少对兔子？

输入格式

一行：一个整数n,(0<n<36)

输出格式

一行：一个整数，表示n个月后兔子对数

样例

样例 1

输入：

2

输出：

1