Additive number

Write codeMedium25 min

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) -> bool
Example 1
Inputis_additive_number("112358")
OutputTrue