Задача 76205

Темы:    [ Знакомство с циклами ] [ Динамическое программирование: классические задачи ] [ Числа Фибоначчи ]

Сложность: 1 Классы:

Условие

Последовательность Фибоначчи определяется так: a₀ = 0, a₁ = 1, a_k = a_k-1 + a_k-2 при k≥2. Дано n, вычислить a_n.

Источники и прецеденты использования

книга
Автор	А.Шень
Название	Программирование: теоремы и задачи
Издательство	МЦНМО
Издание	второе
Год издания	2004