Additive number
Your task
A string is an additive number if its digits can be split into at least three non-negative integers where every number after the first two equals the sum of the two preceding ones. Numbers in the sequence may not have a leading zero (so '0' alone is fine but '03' is not). Given a string num of digits (length 1..35), return whether it is an additive number. Return a boolean.
Examples
is_additive_number(num: str) -> boolExample 1
Input
is_additive_number("112358")Output
True