A3816 | $【算法】兔子要生$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Gold King 家的一对兔子经过投喂，已经到了繁殖的时候，Gold King 查阅资料得到“兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来”。如果所有兔子都不死，那 Gold King 就有很多很多兔子。 那么问题就来了，假设从 Gold King 刚开始投喂兔子算起，经过 $n$ 个月之后，会有多少对兔子呢？

输入一个正整数 $n$。

递归实现输出有多少对兔子。

输入 #1

输出 #1

C++ 编辑器

输入

输出