蓝桥杯-试题B数列求值

试题 B: 数列求值 【问题描述】   给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。 【分析】 （1）除了尾部的四位数字，其他的高位数字对于都是无用信息，所以在每一次求出值后运用模运算将高位数字去掉，这个操作对最终的结果没有影响。 （2）代码里建立了一个循环，求出了全部数列，一次循环能求三个值，所

>>阅读原文<<