信息学一本通,数学2539: 信息学奥赛一本通T1643-Fibonacci 前 n 项和题解

2拍不死你 算法基础篇 50 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…现在问题很简单,输入 n 和 m,求 {fn} 的前 n 项和 Snmod m。

大家都知道 Fibonacci 数列吧,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2 。 现在问题很简单,输入 n 和 m,求 {fn} 的前 n 项和 Sn mod m。

信息学一本通,数学2539: 信息学奥赛一本通T1643-Fibonacci 前 n 项和题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 信息学一本通 数学2539: 信息学奥赛一本通T1643-Fibonacci 前 n 项和题解