累加序列
题号:NC235233
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个字符串形式的数字序列,请问能否由这个字符串拆分成一个累加序列。
累加序列:至少包含三个数,除了最开始的两个数外,每个数都是前两个数之和。
如果能则输出 true,否则输出 false

数据范围:字符串长度满足 ,字符串中仅包含字符 ,不能含有前导零
示例1

输入

复制
"12358"

返回值

复制
true

说明

1+2=3 2+3=5 3+5=8 
示例2

输入

复制
"19101929"

返回值

复制
true

说明

1+9=10 9+10=19 10+19=29 
示例3

输入

复制
"191011"

返回值

复制
false