ОАиП_ПОИТ_дистанционная_1_семестр_1КонтрольнаяРабота_3_вариант

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ

Кафедра программного обеспечения информационных технологий

Факультет ФНиДО

Специальность ПОИТ

Контрольная работа № 1

по дисциплине «Основы алгоритмизации и программирования»

часть 1

Вариант № 3

Выполнил:

Минск 2012

Условие:

Найти n начальных членов числового ряда Фибоначчи. Ряд Фибоначчи начинается с двух единиц, каждый следующий член равен сумме двух предыдущих: 1, 1, 2, 3, 5, 8 и т.д.

Решение:

Схема алгоритма по ГОСТ 19.701-90

Схема алгоритма, предтавленная методом Дамке

Диаграмма Насси-Шнейдермана

Ввод n членов
x1:=1
x2:=1
xn:=0
i:=1
i <= n
	xn:= x1 + x2
	Вывод n-ого члена числового ряда Фибоначчи
	x1:=x2
	x2:=xn
Вывод n начальных членов