蓝桥杯训练—斐波那契数列
文章目录
- 一、题目
- 二、解析
- 三、代码
一、题目
求100以内的斐波那契数列
斐波那契数列（Fibonacci sequence），又称黄金分割数列 ，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”，其数值为：0、1、1、2、3、5、8、13、21、34……在数学上，这一数列以如下递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。
二、解析
暴力法，直接根据规律进行编写代码
三、代码
python代码：
x = 1
y = 1
print(x, end="\n")
print(y, end="\n")
while(True):
z = x + y
x = y
y = z
if(z > 100):
break
print(z, end="\n")
运行截图：
