推 EntHeEnd:An = An-1 + 2^(n-2) ? 02/07 18:14
推 EntHeEnd:是至少有兩個連續0 還是只有兩個連續0 ? 02/07 18:19
推 EntHeEnd:A3=3的話 看起來是至少兩個連續0 02/07 18:22
推 EntHeEnd:An = An-1 + An-2 + 2^(n-2) 02/07 18:27
→ EntHeEnd:多考慮結尾是00時前面(n-2)任意 02/07 18:28
有n binary bit 要有連續 兩個 0
遞迴式子要怎麼令??
──────────────
│ │1│ : An-1 前面要 n-1 要滿足 兩個0
──────────────
──────────────
│ │1│0│ : An-2 前面要 n-2 要滿足 兩個0
──────────────
An=An-1 + An-2
A1=0 , A2=1
這樣令不對
A3 要有 3個才對
A3=An2 + An1
= 1 + 0 = 1
要怎麼令才對?
--
一切....
似乎不再那麼重要....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.230.13.214