#1481. 兔子数列(递归)

兔子数列(递归)

【试题描述】

兔子从出生之后的第3个月起,每个月都生一对兔子,一对兔子成长到第3个月后每个月又生一对兔子。假如兔子都不死,问第n个月(n≤50)的兔子总数是多少对?

【输入要求】

输入n,多少月后。

【输出要求】

n个月后,有多少对兔子?

【输入样例】

5

【输出样例】

5