藍橋杯-試題B數列求值

試題 B: 數列求值 【問題描述】   給定數列 1, 1, 1, 3, 5, 9, 17, …，從第 4 項開始，每項都是前 3 項的和。求第 20190324 項的最後 4 位數字。 【分析】 （1）除了尾部的四位數字，其他的高位數字對於都是無用信息，所以在每一次求出值後運用模運算將高位數字去掉，這個操作對最終的結果沒有影響。 （2）代碼裏建立了一個循環，求出了全部數列，一次循環能求三個值，所

>>阅读原文<<