Напишите рекурсивную функцию, которая определяет, является ли введенное число числом Фибоначчи
Основная программа должна содержать ввод исходных данных, вызов функции и вывод результата
Запрещено использовать циклы.
Входные данные: Входная строка содержит одно натуральное числo, не превышающее 106
Выходные данные: Программа должна вывести YES или NO.
Запрещенные операторы: for; while
| № | Входные данные | Выходные данные |
|
1
|
1
|
YES
|
|
2
|
4
|
NO
|