def nums(x, y):print(x)if x + y > 100:return '结束'x, y = y, x + yreturn nums(x, y)print(nums(1,2))def nums(a, b, n):print(a)a, b = b, a + bif n == 10:return ''return nums(a, b, n + 1)nums(0, 1, 1)def

先写了一个函数 输出菲波那切数列： def fib1(max):n,a,b = 0,0,1while n < max:print(b)c = a+ba = bb = cn += 1return 'done' fib1(7)输出如下： "C:\Program Files\Python35\python.exe" C:/Users/zty/Desktop/Py3Study/迭代器.py11

代码 def fibonacci(n):fib_list = [0, 1] # 初始的斐波那契数列，包含0和1while len(fib_list) < n:next_number = fib_list[-1] + fib_list[-2]fib_list.append(next_number)return fib_list[:n]# 示例：计算前10个斐波那契数n = 10result

题意：就是让你求f(a^b)%n。数据大，很明显暴力是不可能的，这辈子都不可能的… 思路：裴波那切数列有一个性质，尾数循环。 斐波那契数列的个位数：一个60步的循环 最后两位数是一个300步的循环 最后三位数是一个1500步的循环 最后四位数是一个15000步的循环 最后五位数是一个150000步的循环 求出对应的循环周期，问题就变成了快速幂取模了。 #include<stdio