[問題] 離散數學

[ooopppeeennn (open)]

   How many n-digit binary sequences that have no adjacent 0's are

   there ?

  請教各位高手

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.114.216.145
推 sasbluesea:Fibonacci
推 loveeveryone:n-digit令為Fn
→ loveeveryone:分為以下兩種情形
→ loveeveryone:最尾巴位元不為0 ----> F n-1
→ loveeveryone:尾巴位元為0 ------> F n-2
→ loveeveryone:所以 Fn = Fn-1  +  Fn-2
→ ooopppeeennn:那如果題目把binary改成ternary呢?
推 sasbluesea:如果還是只有0不能連續的話應該是F(n)=F(n-1)+2F(n-2)