[離散] 遞迴關係

[xdd1524 (...)]

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