斐波那契数列
定义:
斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称“兔子数列”,其数值为:1、1、2、3、5、8、13、21、34……在数学上,这一数列以如下递推的方法定义:F(0)=1,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)。
题目:
求100以内的斐波那契数列。
最直观简单的方法计算即可,根据规律进行编写代码,不要使代码太复杂,只要能实现就好,(蓝桥杯不考虑复杂程度)
x = 1
y = 1
print(x, end="\n")
print(y, end="\n")
while (True):
z = x + y
x = y
y = z
if (z > 100): # 当z>100的时候,break停止循环
break
print(z, end="\n")