Студент

Мельников Сергей

Задача

Числа Фибоначчи

Состояние

Завершено

Баллов

3

Дедлайн

Назначено

05.09.2016, 10:48

Завершено

12.09.2016, 12:13

Последовательность чисел Фибоначчи определяется следующим образом:

• a[k] = 0 при k≤0;
• a[1] = 1;
• a[k] = a[k-1] + a[k-2] при k≥2.

Реализовать функцию, вычисляющую a[n] по заданному n.