題目連結：
題目大意：
給定一個正整數Ｙ（０＜ Ｙ ＜ ２, ０１６），代表原先有１ ～ Ｙ，共Ｙ個數字。
接下來要把每兩兩相鄰的數字相加，並將結果寫進新的格子裡。每算完一次全部的相鄰數對，稱為一次的「降階」。
例如：
１ ２ ３ ４ ５ ← 原先的數列
３ ５ ７ ９ ← 第一次降階
８ １２ １６ ← 第二次降階
２０ ２８ ← 第三次降階
４８ ← 第四次降階
降階到剩下一個數字時，便不能再次降階。而最後的剩下的數字即是這次題目所求。
解題思維：
模擬即可。但是需要大數加法（結果可能非常地大），做法參考這篇。
另外這題有公式解，推導公式和證明就不負責任地交給讀者（Ｘ
而這個公式實際運算時會需要大數乘法，一樣詳見剛剛提到的那篇。
