在一行上输入一个整数 代表查询的月份。
在一行上输出一个整数,代表第 个月的兔子总数。
3
2
第一个月时,只有初始兔子(记为 ),此时兔子总数为 。第二个月时,依旧只有 ,此时兔子总数为 。第三个月时, 开始生兔子(记生出来的兔子为 ),此时兔子总数为 。第四个月时, 再生一只兔子,此时兔子总数为 。第五个月时, 再生一只兔子,与此同时 也开始生兔子,此时兔子总数为 。
5