Fibonacci-ish II

CodeForces - 633H