Define a function (name: Step 2 Fibo) that, given an integer X and a default-value pa- rameter isIncrement = True, returns an integer that corresponds to the minimum number of steps required to change X to a Fibonacci number. In each step, you can either increment or decrement the current number depending on , i.e. you can change X to X+1 if isIncrement = True or X-1 if isIncrement = False. X will be between 0 and 1,000,000 inclusive. The Fibonacci sequence is defined as follows: F[0]=0 F[1]=1 for each i >= 2: F[i]=F[i-1]+F[i-2] The elements of the Fibonacci sequence are called Fibonacci numbers. The following sequence shows some elements at the head of this sequence: [0,1,1,2,3,5,8,13,21,···] For example, for X=15 and isIncrement=False the function should return 2, be- cause the closest Fibonacci number on the left is 13, thus 15−13 = 2; If isIncrement=True, then the result should be 6 because 21 − 15 = 6. For X=1 or X=13 the function should return 0.

Q&A Education