斐波那契数列(意大利语: Successione di Fibonacci),又称黄金分割数列、费波拿契数、费波那西数列、费氏数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)
该程序是根据斐波那契数列的定义,输出不大于1000的序列元素。
a,b=0,1
while a<1000:
print(a,end=",")
a,b=b,a+b
程序执行结果:
0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,