Question

用Python输出斐波那契数列的前20项，要用递归和非递归两种方法？

Answer 1

 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）

Answer 2

非递归：
int first = 1
print(first) # 第一项
int second = 1
print(second) # 第二项
int count = 2
while count < 20:
item = first + second
print(item)
first = second
second = item
count += 1
递归：
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n - 1) + fibonacci(n - 2)
def main():
for i in range(1, 21):
print(fibonacci(i))
main()