題目連結:
題目大意:
樓梯題,如
這題。不過每列給定的階梯數 n 範圍變為 1 ≦ n ≦ 100。
範例輸入:
1
2
5
範例輸出:
1
2
8
解題思維:
參見題目大意給定的心得鏈結。不過因為 n 可以到 99(雖然題目沒講,但是實際上大約只會到 95 左右),所以對於 C++ 、 Java 等語言而言,需要將負責儲存、計算答案的變數宣告為長整數(C++ 是 long long,Java 則是 long)型態以免溢位。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。