НУЖНО СРОЧНО НА С++, ТАКИЕ ЗАДАЧИ ЕСТЬ НА ПИТОНЕ, НО НУЖЕН С++
С ПОМОЩЬЮ ЦИКЛА WHILE И IF/ELSE, НИКАКИХ МАССИВОВ И ЦИКЛОВ FOR
Номер числа Фибоначчи
Последовательность Фибоначчи определяется так:

ϕ0=0,ϕ1=1,ϕn=ϕn−1+ϕn−2
Дано натуральное число A. Определите, каким по счету числом Фибоначчи оно является, то есть выведите такое число n, что ϕn=A. Если A не является числом Фибоначчи, выведите число −1.

Входные данные

Вводится натуральное число A (2≤A≤2∗109).

Выходные данные

Выведите ответ на задачу.
Ввод
8
Вывод
6
Ввод
10
Вывод
-1
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Answers & Comments


Copyright © 2024 SCHOLAR.TIPS - All rights reserved.