Fibonacci数列的特点是:前两个数为1,1,从第3个数开始,该数是前两个数之和,即
F1 = 1
F2 = 1
Fn = Fn-1 + Fn-2 。
用python中的迭代方法解决如下:
def fibonacci():
a, b = 0, 1
i = int(input('input a integer:'))
if i > 0:
for n in range(i):
print(b)
a, b = b, a + b
else:
print('the number should greater than 0!')
fibonacci()
fibonacci()
i 表示要列出的Fibon