Числа Фибоначчи (fn) определяются формулами: f0=f1=1, fn=fn-1+fn-2 при n=2,3,… Разработать схему алгоритма для вычисления числа Фибоначчи. Определить f10, f25, f40.
Инициализируем переменные 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.
a. Вычисляем fn = f0 + f1.
b. Присваиваем f0 значение f1.
c. Присваиваем f1 значение fn.
d. Увеличиваем n на 1.После окончания цикла выводим значения f10, f25 и f40.
Схема алгоритма:
f0 = 1f1 = 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.