7724: 兔子生兔子

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:4 通过:4

题目描述

 假设一对兔子的成熟期是个月,即一个月可长成成兔,那么,如果每对成兔每个月都生一对小兔,一对新生的小兔从第二个月起就开始生兔子,试问从一对兔子开始繁殖(刚出生的兔子),以后每个月会有多少对兔子?
(注意兔子成熟期一个月,从第二月开始生兔子,输入2的时候,此时第一对兔子还在生兔子,应该输出1,此时只有一对兔子)

输入格式

一个整数,表示月份

输出格式

这个月份的所有兔子对数

输入样例 复制

3

输出样例 复制

2