首先我们来了解下what's 斐波那契数列?
别的不多说,在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
具体想知道更多方面的,https://baike.baidu.com/item/斐波那契数列/99145?fr=aladdin
一、打印100以内的斐波那契数列
斐波那契数列是从第三项开始,每一项都等于前两项之和,不难发现这有个迭代过程。
代码思路:
1、先把前两项单独打印
2、循环【0,100),执行 F(n)=F(n-1)+F(n-2),再将新得的值分别赋予给F(n-1)和F(n-2)
a1=1
a2=1
print(a1)
print(a2)
for i in range(100):
a3=a2+a1
if a3<=100:
print(a3)
a1=a2
a2=a3
二、打印斐波那契数列第101项
结合上面思路,循环嵌套,执行101次,直接输出第101项
a1=1
a2=1
for i in range(101):
a3=a2+a1
if i==100:
print(a3)
a1=a2
a2=a3