2809 - 兔子繁殖问题

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

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

题目输入

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

题目输出

一行:一个整数,表示n个月后兔子对数

输入/输出样例

输入格式

2

输出格式

1