兔子繁殖问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述：
假定小兔子一个月就可以长成大兔子，而大兔子每经过1个月就会生出一对小兔子。如果年初养了一对小兔子，问：到第n月底将有多少对兔子？（假设兔子没有死亡而且严格按照上述规律长大与繁殖）此问题用递归处理。
输入格式：
输入一个整数n(1 ≤n ≤20)。
输出格式：
输出一个整数，表示n月底兔子的对数。
样例：
12
144
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
假定小兔子一个月就可以长成大兔子，而大兔子每经过1个月就会生出一对小兔子。如果年初养了一对小兔子，问：到第n月底将有多少对兔子？（假设兔子没有死亡而且严格按照上述规律长大与繁殖）此问题用递归处理。
输入一个整数n(1 ≤n ≤20)。
输出一个整数，表示n月底兔子的对数。
12
144