[中學] 遞迴數列

看板Math作者 (不要多話)時間12年前 (2012/04/08 14:01), 編輯推噓2(202)
留言4則, 3人參與, 最新討論串8/11 (看更多)
有n個方格排成一列,今用紅、白兩色塗這n個方格,每一方格只塗一種顏色。 如果要求相鄰兩格不能都塗紅色,問有幾種不同的塗法。 解答是利用a_n = a_n-1 + a_n-2這個遞迴式 想請問這個式子要怎麼解釋 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 210.240.55.123

04/08 14:03, , 1F
如果最後一格是紅的 那倒數第二格只能白 有a_n-2種
04/08 14:03, 1F

04/08 14:03, , 2F
用最後一格塗的顏色來討論
04/08 14:03, 2F

04/08 14:03, , 3F
如果最後一格是白的 那前面怎樣都行 有a_n-1種
04/08 14:03, 3F

04/08 15:05, , 4F
懂了,感謝兩位
04/08 15:05, 4F
文章代碼(AID): #1FWIcdFx (Math)
討論串 (同標題文章)
文章代碼(AID): #1FWIcdFx (Math)