斐波那契数列，是面试常见考题
下面为实现方案
首先我们需要明白斐波那契的形式
数列从第3项开始，每一项都等于前两项之和。
类似下面数列
0 , 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 ,
- 用户输入几项
- 判断用户输出是否正常
实现
try:
n = int(input("请输入你要生成几项:"))
except ValueError:
print("输入错误")
else:
if n < 2:
print("你不能输入小于2的数字")
else:
def febonaqi(a1, a2):
print(a1 + a2, end=",")
return a1 + a2
print("你要生成 {} 项".format(n))
a1 = 0
a2 = 1
a3 = 1
num = 2
if n < 3:
print(a1, end=",")
print(a2)
else:
print(a1, end=",")
print(a2, end=",")
while num < n:
a3 = febonaqi(a1, a2)
a1 = a2
a2 = a3
num = num + 1
else:
print("\n输出完成")
输入15
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377,
