Fibonacci String Subsequences

CodeForces - 946F