来啃硬骨头——费波纳茨（Fibonacci）矩阵快速幂 c++ ...

全文线索： 解题引出费波纳茨——>费波纳茨递归解法——>费波纳茨动态规划解法——>矩阵快速幂解法   一、来解题 字符串只由'0'和'1'两种字符构成， 当字符串长度为1时，所有可能的字符串为"0"、"1"； 当字符串长度为2时，所有可能的字符串为"00"、"01"、"10"、"11"； 当字符串长度为3时，所有可能的字符串为"000"、"001"、"010"、"011"、"100"、 "101"

>>阅读原文<<