Последовательность Фибоначчи – это одна из самых известных формул в математике. Каждое число в последовательности является суммой двух предыдущих чисел.
Например, так выглядит последовательность Фибоначчи для 10 чисел, начиная с 0: 0,1,1,2,3,5,8,13,21,34.
Напишите программу, которая использует N-ное (переменная num в шаблоне кода) положительное число в качестве вводной, рекурсивно вычислит и выведет первые N-нные числа последовательности Фибоначчи (начиная с 0).
Пример вводных данных
6
Пример результата
0
1
1
2
3
8
Из степик
Скажите код PYTHON
