兔子繁殖问题

题目描述

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

输入说明

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

输出说明

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

样例

输入

2

输出

1