python--斐波那契数列

# 斐波那契数列 100以内
# f(n) = f(n-1) + f(n -2)
# 第一个数加第二个数等于第三个数

a = 0
b = 1
while True:
c = a + b
if c > 100:
break
a = b
b = c
print(c)

# 求斐波那契数列第101项

num = int(input(">>> 输入打印第几项:"))
n1 = 0 # 上次结果
n2 = 1 # 当前结果
tmp = 0 # 临时存放
for i in range(1, num):
tmp = n1 + n2
n1 = n2
n2 = tmp
print(n2)

猜你喜欢

转载自www.cnblogs.com/sidaofeng/p/10240541.html
今日推荐