python每日一练斐波那契递归改写输出前20个数,Python：创建前n个斐波纳契数的列表...

I am new to Python and to these forums.

My question is: How can I create a list of n Fibonacci numbers in Python?

So far, I have a function that gives the nth Fibonacci number, but I want to have a list of the first n Fib. numbers for future work.

For example:

fib(8) -> [0,1,1,2,3,5,8,13]

解决方案

Try this, a recursive implementation that returns a list of numbers by first calculating the list of previous values:

def fib(n):

if n == 0:

return [0]

elif n == 1:

return [0, 1]

else:

lst = fib(n-1)

lst.append(lst[-1] + lst[-2])

return lst

It works as expected:

fib(8)

=> [0, 1, 1, 2, 3, 5, 8, 13, 21]