Числа Фибоначчи (fn) определяются формулами: f0=f1=1, fn=fn-1+fn-2 при n=2,3,… Разработать схему алгоритма для вычисления числа Фибоначчи. Определить f10, f25, f40.

7 Мар 2019 в 19:43
570 +1
0
Ответы
1
Инициализируем переменные f0 = 1, f1 = 1.Вводим переменную n и присваиваем ей значение 2 (так как начинаем вычисления со второго числа Фибоначчи).Пока n <= 40 (требуемое число), выполняем следующие шаги:
a. Вычисляем fn = f0 + f1.
b. Присваиваем f0 значение f1.
c. Присваиваем f1 значение fn.
d. Увеличиваем n на 1.После окончания цикла выводим значения f10, f25 и f40.

Схема алгоритма:

f0 = 1
f1 = 1
n = 2
while n <= 40:
fn = f0 + f1
f0 = f1
f1 = fn
n = n + 1
output f10
output f25
output f40

После выполнения алгоритма получаем:
f10 = 89,
f25 = 75025,
f40 = 102334155.

18 Сен 2024 в 11:43
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир