广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域，故得名。也就是我们在数据结构中学习过的BFS算法。按层数的遍历。同上图所示，我们从A开始得到它的一个BFS就是ABCDEF。我们使用代码实现该程序。grap = {"A":["B","C"],"B":["A","C","D"],"C":["A"

def fib(n):"""计算第n项的值"""if n <= 2:return n -1return fib(n-1) + fib(n-2)print(fib(10))#第10项斐波那契数列print("-"*30)sum =0for i in range(1,10):#前10项斐波那契数列之和sum += fib(...