A30335.【算法】兔子要生

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

输入一个正整数 $n$。

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

$1\le n\le 40$