Занятие 6. Цикл while

Задача «Номер числа Фибоначчи»

Условие

Дано натуральное число A. Определите, каким по счету числом Фибоначчи оно является, то есть выведите такое число n, что φn = A. Если А не является числом Фибоначчи, выведите число -1.

Тесты

Входные данные Правильный ответ Что вывела программа Результат 
8
 
6
 

				
			

			
			

				
				
10


				
-1

				

				
			

			
			

				
				
13


				
7

				

				
			

			
			

				
				
55


				
10

				

				
			

			
			

				
				
56


				
-1

				

				
			

			
			

				
				
57


				
-1

				

				
			

			
			

				
				
54


				
-1

				

				
			

			
			

				
				
2


				
3

				

				
			

			
			

				
				
3


				
4

				

				
			

			
			

				
				
4


				
-1

				

				
			

			
			

				
				
5


				
5

				

				
			

			
			

				
				
6


				
-1

				

				
			

			
			

				
				
1134903170


				
45

				

				
			

			
			

				
				
1134903171


				
-1

				

				
			

			
			

				
				
1134903169


				
-1

				

				
			

			
		
	

	




  
Нужна подсказка?

  
  

    Подсказка 1
    
Генерируем числа Фибоначчи, пока не достигнем или не превысим A.

    
  

  
  

    Подсказка 2
    
F(0)=0, F(1)=1, F(2)=1: для единицы индекс неоднозначен.