Для выполнения задания необходимо в файле main.py реализовать функции fibonacci_rec, fibonacci_iter и fibonacci, принимающие порядковый номер числа Фибоначчи и возвращающие соответствующее число Фибоначчи. Функции необходимо реализовать в итерационном и рекурсивном вариантах в соответствии со строкой документации функции.
В качестве дополнительного эксперимента можно добавить декоратор @profile() для функции main, запустить ее и проанализировать полученные данные, выводы можно добавить в комментарии к pull request с выполненным заданием.
Числа Фибоначчи — элементы числовой последовательности, в которой первые два числа равны 0 и 1 (либо 1 и 1), а каждое последующее число равно сумме двух предыдущих чисел. Названы в честь средневекового математика Леонардо Пизанского (известного как Фибоначчи).
Последовательность Фибоначчи можно задать двумя единицами и интерпретировать ее как количество пар кроликов в определенный период времени в идеальной популяции. Именно так Леонардо Пизанский сформулировал задачу о кроликах. В начальный период времени имеется новорождённая пара кроликов, начиная со второго месяца после рождения кролики производят новую пару кроликов каждый месяц, при этом кролики бессмертны. В такой интерпретации N-е число Фибоначчи показывает количество пар кроликов в N-м месяце.
P.S.
Полезную информацию о порядке выполнения задания, установке и настройке необходимого ПО можно посмотреть в Wiki
Задание №1
Числа Фибоначчи
Для выполнения задания необходимо в файле main.py реализовать функции fibonacci_rec, fibonacci_iter и fibonacci, принимающие порядковый номер числа Фибоначчи и возвращающие соответствующее число Фибоначчи. Функции необходимо реализовать в итерационном и рекурсивном вариантах в соответствии со строкой документации функции.
В качестве дополнительного эксперимента можно добавить декоратор
@profile()для функции main, запустить ее и проанализировать полученные данные, выводы можно добавить в комментарии к pull request с выполненным заданием.Задание опубликовано в ветке https://github.com/hse-algo-24-raven/code-tasks-raven/tree/main-task-1
Числа Фибоначчи
Числа Фибоначчи — элементы числовой последовательности, в которой первые два числа равны 0 и 1 (либо 1 и 1), а каждое последующее число равно сумме двух предыдущих чисел. Названы в честь средневекового математика Леонардо Пизанского (известного как Фибоначчи).
Последовательность Фибоначчи можно задать двумя единицами и интерпретировать ее как количество пар кроликов в определенный период времени в идеальной популяции. Именно так Леонардо Пизанский сформулировал задачу о кроликах. В начальный период времени имеется новорождённая пара кроликов, начиная со второго месяца после рождения кролики производят новую пару кроликов каждый месяц, при этом кролики бессмертны. В такой интерпретации N-е число Фибоначчи показывает количество пар кроликов в N-м месяце.
P.S.
Полезную информацию о порядке выполнения задания, установке и настройке необходимого ПО можно посмотреть в Wiki