蓝桥杯刷题day07——斐波那契与7-优快云博客

1、题目描述

斐波那契数列的递推公式为:Fn=Fn-1+Fn-2, 其中F1=F2=1.
请问, 斐波那契数列的第 1 至 202202011200 项（含）中, 有多少项的个位 是 7 。

答案提交

这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为一个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。

2、解析

首先定义了一个列表b，然后计算了斐波那契数列的前200项，并将每一项的个位数存储在列表b中。然后统计了列表b中前60项数字7的个数x，并计算出202202011200项中包含7的个数为x*y。

实际上，需要考虑斐波那契数列的周期性来计算出202202011200项中数字7的个数。因为斐波那契数列具有周期性，所以计算前60项中数字7的个数并乘以整数商y。

3、python代码

a=[1,1]
b=[1,1]

for i in range(2,200):
    x=a[i-1]+a[i-2]
    a.append(x)
    b.append(x%10)

# print(b)
# [1, 1, 2, 3, 5, 8, 3, 1, 4, 5, 9, 4, 3, 7, 0, 7, 7, 4, 1, 5, 6, 1, 7, 8, 5, 3, 8, 1, 9, 0, 9, 9, 8, 7, 5, 2, 7, 9,
# 6, 5, 1, 6, 7, 3, 0, 3, 3, 6, 9, 5, 4, 9, 3, 2, 5, 7, 2, 9, 1, 0,
# 1, 1, 2, 3, 5, 8, 3, 1, 4, 5, 9, 4, 3, 7, 0, 7, 7, 4, 1, 5, 6, 1, 7, 8, 5, 3, 8, 1, 9, 0, 9, 9, 8, 7, 5, 2, 7, 9,
# 6, 5, 1, 6, 7, 3, 0, 3, 3, 6, 9, 5, 4, 9, 3, 2, 5, 7, 2, 9, 1, 0,
# 1, 1, 2, 3, 5, 8, 3, 1, 4, 5, 9, 4, 3, 7, 0, 7, 7, 4, 1, 5, 6, 1, 7, 8, 5, 3, 8, 1, 9, 0, 9, 9, 8, 7, 5, 2, 7, 9,
# 6, 5, 1, 6, 7, 3, 0, 3, 3, 6, 9, 5, 4, 9, 3, 2, 5, 7, 2, 9, 1, 0,
# 1, 1, 2, 3, 5, 8, 3, 1, 4, 5, 9, 4, 3, 7, 0, 7, 7, 4, 1, 5]

x=b[:60].count(7)
y=202202011200//60
print(x*y)