#the nth Fibonacci number
return 0
elif n == 2:
return 1
else:
return fib(n - 1) + fib(n - 2)
def fiball(n):
'n表示输出的Fibonacci数列数字的个数'
if n <= 0:
print('请输入大于0的正数。')
else:
for i in range(1,n + 1):
print(fib(i))
#使用迭代的方式
def fiball2(n):
numList = [0,1]
for i in range(n - 2):
numList.append(numList[-2] + numList[-1])
return numList
def fib(n):
‘n表示第几个数列值’
if n == 1:return 0
elif n == 2:
return 1
else:
return fib(n - 1) + fib(n - 2)
def fiball(n):
'n表示输出的Fibonacci数列数字的个数'
if n <= 0:
print('请输入大于0的正数。')
else:
for i in range(1,n + 1):
print(fib(i))
#使用迭代的方式
def fiball2(n):
numList = [0,1]
for i in range(n - 2):
numList.append(numList[-2] + numList[-1])
return numList