推 LPH66 :如果最後一格是紅的 那倒數第二格只能白 有a_n-2種 04/08 14:03
推 piscesanitas:用最後一格塗的顏色來討論 04/08 14:03
→ LPH66 :如果最後一格是白的 那前面怎樣都行 有a_n-1種 04/08 14:03
→ cocapolar :懂了，感謝兩位 04/08 15:05
有n個方格排成一列，今用紅、白兩色塗這n個方格，每一方格只塗一種顏色。
如果要求相鄰兩格不能都塗紅色，問有幾種不同的塗法。
解答是利用a_n = a_n-1 + a_n-2這個遞迴式
想請問這個式子要怎麼解釋
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.240.55.123