Python实现斐波那契数列(使用通项公式)
斐波那契数列指的是这样一个数列:
0、1、1、2、3、5、8、13、21、34、……
这个数列从第3项开始,每一项都等于前两项之和,在数学上被这样定义:
F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)
其通项公式为:

本文将使用Python编写程序,根据其通项公式得出第n项的值;
使用通项公式得到斐波那契数列第n项的值
import math
def Fibonacci(n):
if n < 0: raise ValueError('n >= 0')
return int((1/math.sqrt(5))*(((1+math.sqrt(5))/2)**n - ((1 - math.sqrt(5))/2)**n))
print(Fibonacci(100))
程序将输出第100项的值:
354224848179263111168
打印斐波那契数列
打印 n 为 0~19的所有项:
for n in range(20):
print(Fibonacci(n))