C語言（CED）對於一個2行N列的走道。現在用1*2,2*2的磚去鋪滿。問有多少種不同的方式（遞歸求解）

又涉及到遞歸問題，這道題的大致內容是這樣的： （請用遞推方式求解）對於一個2行N列的走道。現在用1*2,2*2的磚去鋪滿。問有多少種不同的方式。下圖是一個2行17列的走道的某種鋪法。     提示：觀察前n個結果，可以得到遞推式子；如果N很大，需要高精度計算。 其實這道題，與之前的方格塗色問題很像，說它像不僅因爲在思考方式上很像，在最後的代碼上也很想像，聽我一一道來。 題目提示，先觀察前n個結果得

>>阅读原文<<