python打印斐波那契数列---练习（一）、（二）

首先我们来了解下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