1 问题描述

问题斐波那契数列。（斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。前两项相加等于第三项）

示例一

输入：n=21

输出：6765

示例二

输入：n=12

输出：89

2 算法描述

通过输入一个数，然后给定a，b各一个值，找出其中的规律为第三个数字是由第一个数字和第二个数字之和，最后利用循环语句嵌入，得出结果。

3实验结果与讨论

通过写出过程的程序，得到结果

n=int(input("第几项："))

list1=[]

a,b=0,1

for i in range(n):

   list1.append(a)

   a,b=b,a+b

Print(list1[-1])

。

附件

代码清单 1 DFS求解1到100求和问题Python代码

4结语

通过写出算式，再利用循环的操作得出结果，方便快捷。