在一百年後的未來,你培育出了一種帶有無限繁殖基因的兔子。你決定帶著一隻能夠自體繁殖的新生兔子到月球上,成為世界最大的兔子農!
你培養出的這種兔子十分特別,每一隻兔子在新生後的兩個月會完全的發育,接著從第三個月開始每個月都會固定繁殖出一隻新生的兔子。於是你抵達月球的第一個月有一隻新生的兔子 A ,第二個月還是只有兔子 A ,在第三個月兔子 A 會繁殖出一隻新生的兔子 B ,所以總共會有兩隻兔子。第四個月兔子 A 繼續繁殖出兔子 C ,總共會有三隻兔子。第五個月兔子 A, B各會繁殖出一隻兔子,總共有五隻兔子。以此類推,你的兔子農場很快的就充滿著兔子,不過因為你在月球上有用不完的空地,所以不必擔心空間的問題。
而為了成為偉大的兔子農,你會在每個月紀錄每隻兔子間的互動,以供未來的你進一步的研究。正式來說,如果你在第
測試資料第一行有一個整數
接下來有
請輸出
5 1 1 2 2 3 3 4 4 1 5
0 0 1 3 14
2016 NPSC高中組決賽
No. | Testdata Range | Score |
---|---|---|
1 | 0~1 | 100 |