посчитайте на языке pythonНомер числа ФибоначчиПоследовательность Фибоначчи определяется так:ϕ0=0,ϕ1=1,ϕn=ϕn−1+ϕn−2Дано натуральное число A. Определите, каким по счету числом Фибоначчи оно является, то есть выведите такое число n, что ϕn=A. Если A не является числом Фибоначчи, выведите число −1. Входные данныеВводится натуральное число A (2≤A≤2∗109). Выходные данныеВыведите ответ на задачу.