Description：假設(shè)一對(duì)兔子每月能生一對(duì)小兔（一雌一雄），每對(duì)小兔出生后的下一個(gè)月是沒(méi)有繁殖能力的，至出生后的第三個(gè)月開(kāi)始又可以每月生一隊(duì)小兔，問(wèn)從一對(duì)剛出生的小兔開(kāi)始，經(jīng)過(guò)若干個(gè)月后一共有多少兔子（假設(shè)在此過(guò)程中兔子沒(méi)有死亡）？ 
這個(gè)問(wèn)題是意大利數(shù)學(xué)家菲波那契（Fibonacci）在他1202年出版的《算盤全書》中提出來(lái)的，從第一對(duì)剛出生的小兔開(kāi)始每月的兔子數(shù)被乘坐菲波那契序列。 
Input：輸入的第一個(gè)數(shù)為n，接下來(lái)有n個(gè)數(shù)字。每個(gè)數(shù)字為一個(gè)月份m（m<=45）。 
Output：輸出為n行，每行為第m個(gè)月后的兔子總數(shù)。