Через рекурсию вычисляю числа Фибоначчи.
Хочу, чтобы возвращался список чисел Фибоначчи длины n
, но в результате получаю ошибку:
TypeError: can only concatenate list (not "int") to list
Код:
def fib(n):
s = []
if n in (1, 2):
return 1
else:
s.append(fib(n-1) + fib(n-2))
return s
Не понимаю, почему происходит так. Заранее спасибо за помощь.