[離散] 遞迴關係
1.a(n)為長度n的2進位串個數,
且各串"無連續的1"且第一個位置跟最後一個位置都不是1
求一個遞迴關係給a(n)
2.a(n)為長度n的3進位串個數
各串不含連續的1也不含連續的2
求一個遞迴關係給a(n)
該如何討論各種情況?
原本列出a(1),a(2)...來看規律
第一題比較簡單還看出是a(n)=a(n-1)+a(n-2)
第二題就看不出來.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.44.146.16
討論串 (同標題文章)