在一行上輸入一個整數(shù) 代表查詢的月份。
在一行上輸出一個整數(shù),代表第 個月的兔子總數(shù)。
3
2
第一個月時,只有初始兔子(記為 ),此時兔子總數(shù)為 。第二個月時,依舊只有 ,此時兔子總數(shù)為 。第三個月時, 開始生兔子(記生出來的兔子為 ),此時兔子總數(shù)為 。第四個月時, 再生一只兔子,此時兔子總數(shù)為 。第五個月時, 再生一只兔子,與此同時 也開始生兔子,此時兔子總數(shù)為 。
5