作者:
maque (Roadside)
2014-10-08 22:17:46題目 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)
麻煩解惑了! 謝謝!