有一对兔子,第一个月会单独生一对兔子。然后从出生后第3个月起每个月都生一对兔子,小兔子长到第二个月就会变成大兔子,然后在第三个月后每个月又生一对兔子,假如兔子都不死。问第n个月(n≤70)的兔子总数为多少对?
输入一个整数n(1 ≤ n ≤ 70),表示月份。
输出一个整数,表示第n个月的兔子总数(对)。
5
8