03/04/2025 05:33:16

Рабочее место участника

Задачи

618. Цикл с условием 23

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В первой строке содержится целое число

$N\ (1\ ≤\ N\ <\ 10^9)$ . Последовательность чисел Фибоначчи

$F_k$ определяется следующим образом:

$F_1\ =\ 1,\ F_2\ =\ 1,\ F_k\ =\ F_{k-2}\ +\ F_{k-1}$ для

$k\ ≥\ 3$ . Проверить, является ли число

$N$ числом Фибоначчи. Если является, то вывести "True", если нет – вывести "False".

Пример ввода

Пример вывода

True

01/09/2007	Основы программирования. Оператор цикла while (23)
07/07/2013	Проверка 2 (B2)