來啃硬骨頭——費波納茨（Fibonacci）矩陣快速冪 c++ ...

全文線索： 解題引出費波納茨——>費波納茨遞歸解法——>費波納茨動態規劃解法——>矩陣快速冪解法   一、來解題 字符串只由'0'和'1'兩種字符構成， 當字符串長度爲1時，所有可能的字符串爲"0"、"1"； 當字符串長度爲2時，所有可能的字符串爲"00"、"01"、"10"、"11"； 當字符串長度爲3時，所有可能的字符串爲"000"、"001"、"010"、"011"、"100"、 "101"

>>阅读原文<<