A string is an **additive number** if its digits can form an additive sequence: it must contain at least three numbers where, after the first two, each number equals the sum of the previous two. Numbers may not have leading zeros (except the single digit `0`).
Given a string `num` of digits, return `true` if it is an additive number.
Example 1
Input:num = "112358"
Output:true
Explanation:1, 1, 2, 3, 5, 8.
Example 2
Input:num = "199100199"
Output:true
Explanation:1, 99, 100, 199.
Constraints
- 1 <= num.length <= 35
- num consists only of digits