6067: 兔子繁殖问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

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

输入

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

输出

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

样例输入 复制

2

样例输出 复制

1

来源/分类