【20190409】【每天一道算法題】累加數（遞歸）

問題：

累加數是一個字元串，組成它的數字可以形成累加序列。

一個有效的累加序列必須至少包含 3 個數。除了最開始的兩個數以外，字元串中的其他數都等于它之前兩個數相加的和。

給定一個隻包含數字 

'0'-'9'

 的字元串，編寫一個算法來判斷給定輸入是否是累加數。

說明: 累加序列裡的數不會以 0 開頭，是以不會出現 

1, 2, 03

 或者 

1, 02, 3

 的情況。

示例 ：

輸入："112358"

輸出: true

解釋：

累加序列為：1，1，2，3，5，8。

1 + 1 = 2，1 + 2 = 3，2 + 3 = 5，3 + 5 = 8。

示例 2：

輸入："199100199"

輸出： true

解釋：

累加序列為：1, 99, 100, 199。

1 + 99 = 100，99 + 100 = 199。

思路與解答：