復X國有許多高而無用的大樓，但這不是重點。重點是 Kenny 想要爬樓梯，現在他站在某大樓的第一階上，想要爬到第 $n$ 階，並且他的腳很長，每次可以往上走 $1 \sim 2$ 階。而今天 Kenny 剛剛好很閒，所以他想要知道從第一階到第 $n$ 階有幾種方法，但復X國的大樓都太高了，最多可能會有 $1125899906842624$ 階，所以現在你的任務就是寫一個程式幫助他知道到底有幾種走法。
本題為多筆測資輸入。
每行輸入一非負整數 $n$ ，且 $0 \le n \le 1125899906842624$ 。
輸出一整數代表從第一階往上到第 $n$ 階有幾種走法。答案有可能很大，請 $mod$ $1000000007$ 後輸出。
0 1 2 8
0 1 1 21
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||