Олимпиадный тренинг

Задача . Число Фибоначчи или нет?


Задача

Темы:

Напишите рекурсивную функцию, которая определяет, является ли введенное число числом Фибоначчи
Основная программа должна содержать ввод исходных данных, вызов функции и вывод результата
Запрещено использовать циклы.

Входные данные: Входная строка содержит одно натуральное числo, не превышающее 106

Выходные данные: Программа должна вывести YES или NO.



Примеры
№Входные данныеВыходные данные
1
1
YES
2
4
NO
Статистика успешных решений по компиляторам
 Кол-во
Python66
С++9