每个人的Python:数学、算法和游戏编程训练营
上QQ阅读APP看书,第一时间看更新

3.12 累加数

战胜了中心对称数的问题,我们再来认识一种特殊的数字:累加数。首先,累加数是一个字符串,其至少包含3位,除了最开始的两个数以外,字符串中的其他数都等于它之前两个数相加的和。

例如112358是一个累加数,因为拆解开后:

1 + 1 = 2

1 + 2 = 3

2 + 3 = 5

3 + 5 = 8

同样,167132033也是一个累加数,因为:

1 + 6 = 7

6 + 7 = 13

7 + 13 = 20

13 + 20 = 33

现在,输入一个字符串类型的数,编程判断其是否为累加数。