上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
现在,输入一个字符串类型的数,编程判断其是否为累加数。