例3-16输出斐波那契数列

例3-16输出斐波那契数列

本例将编写程序，输出斐波那契(Fibonacci)数列的前20项。该数列的第1项和第2项均为1，从第3项开始，每一项均为其前面两项之和，即1,1,2,3,5,8,…。

设数列中相邻的三项分别为变量f1、f2和f3，则有以下递推算法。

(1)f1和f2的初值为1。

(2)每次执行循环，用f1和f2生成后项，即f3=f1＋f2。

(3)通过递推更新新的f1和f2，即f1=f2和f2=f3。

(4)如果未达到规定的循环次数，则返回步骤2；否则停止计算。

f1=1

f2=1

print(f1)