you give string digit num 123456579 we split fibonaccilike sequence 123 456 579formally fibonaccilike sequence list f nonnegative integer that0 fi 231 integer fit 32bit sign integer typeflength 3 andfi fi 1 fi 2 0 flength 2note splitting string piece piece extra lead zeroes piece number 0 itselfreturn fibonaccilike sequence split num return Example 1input num 1101111output 1101111explanation the output 110 1 111 acceptedExample 2input num 112358130output Explanation the task impossibleExample 3input num 0123output Explanation Leading zero allow 01 2 3 valid Constraints1 numlength 200num contain digit