題目 http://ppt.cc/kNJC
小黃課本上有寫解答
但無法理解部分觀念
解答:http://ppt.cc/5ixl
若開始為0,則有an-1個方法
開始部分為什麼不討論為1
接下來討論若開始為10則有an-2個
這部分為什麼不討論00、01、11的情況?
前面有類似題目，例如二元序不含連續個0
會分成開頭為1，則有an-1個
若第一位為0，則有an-2個
則an=(an-1)+(an-2)
麻煩解惑了! 謝謝!

00、01包含在開始為0中，11包含在後面的討論中了。

瞭解了！謝謝！