|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Фибоначчи сандардын ыраттуулугу төмөнкүдөй аныкталат: ыраттулуктун биринчи эки мүчөсү 1ге барабар,ар бир кийинки сан мурунку экөөнүн суммасына барабар. Б.а. Фибоначчи сандары 1,1,2,3,5,8,13,… . Натуралдык сан киргизилет. Киргизилген сан Фибоначчи саны экендигин аныктагыла.
Последовательность Фибоначчи определяется следующим образом: первые два члена
последовательности равны 1, а каждый следующий равен сумме двух предыдущих. Т.е. числами
Фибоначчи являются 1,1,2,3,5,8,13,... . Вводится натуральное число. Определить, является ли
введенное число числом Фибоначчи.
Для отправки решений необходимо выполнить вход.
|