该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

假定小兔子一个月就可以长成大兔子，而大兔子每经过1个月就会生出一对小兔子。如果年初养了一对小兔子，问：到第n月底将有多少对兔子？（假设兔子没有死亡而且严格按照上述规律长大与繁殖）此问题用递归处理。

输入格式：

输入一个整数n(1 ≤n ≤20)。

输出格式：

输出一个整数，表示n月底兔子的对数。

样例：

12

144