#打印100以内的斐波那契数列
具体是这样一个数列:1、1、2、3、5、8、13、21、34、……
从第三个数字开始,以后的每个数都是前两个数字之和
f3=f2+f1,f4=f3+f2,...
方法一,for循环:
f1 = 1
f2 = 1
print(f1)
print(f2) #先打印前两个
for fn in range(2,101): #取100以内的数
if fn == f2 + f1: #使用if语句打印判断此数是否为前两个数字之和,如果是打印出来
print(fn)
f1,f2 = f2,fn #给变量重新赋值
方法二,while循环:
f1 = 0
f2 = 1
fn = 1
while fn < 100:
print(fn)
fn = f2 + f1
f1,f2 = f2,fn
变式一:打印前100个斐波那契数列
f1 = 1
f2 = 1
print(f1)
print(f2)
for n in range(3,101):
fn = f2 + f1
print(fn)
f1,f2 = f2,fn
变式二:打印斐波那契数列第101项
f1 = 1
f2 = 1
for n in range(3,102):
f1,f2 = f2,f2+f1
print(fn)