Python实现斐波那契数列

本文最后修改于 211 天前,部分内容可能已经过时!

斐波那契数列,又称黄金分割数列,第1,2位为1,其他各位为前两位之和。

def fib(n):      #递归实现
  if n==1:
    return 1
  elif n==2:
    return 1
  else:
    return fib(n-1)+fib(n-2)  #返回斐波那契数列的第n位
print(fib(9))  #打印斐波那契数列的第9位
a=[]
for i in range(1,10):
  a.append(fib(i))
print(a)  #打印前9个斐波那契数列元素,以列表形式
Tags:none
上一篇
下一篇

添加新评论