1). Задание Найти n начальных членов числового ряда Фибоначчи. Ряд Фибоначчи начинается с двух единиц, каждый следующий член равен сумме двух предыдущих: 1, 1, 2, 3, 5, 8 и т.д. 2). Схема алгоритма. На рис. 1, 2, 3 приведены три способа графического представления алгоритма.
Начало
Программа выводит числовой ряд Фибоначчи
F1 := 1 F2 := 1 I := 3
Нет Да I <= n
Конец FI = FI-1 + FI-2
Вывод Fn
I := I+1
Рис. 1. Схема алгоритма по ГОСТ 19. 701-90
Начало
Программа выводит числовой ряд Фибоначчи
Поиск чисел F1 := 1 F2 := 1 I := 3 Конец While I <= n
FI = FI-1 + FI-2
Вывод FI
I := I+1
Рис. 2. Схема алгоритма, представленная методом Дамке
Программа выводит числовой ряд Фибоначчи F1 := 1 F2 := 1 I := 3 I <= n FI = FI-1 + FI-2 Вывод FI I := I+1