CCF201809-5 线性递推式（募集解题代码）
Posted 海岛Blog
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CCF201809-5 线性递推式（募集解题代码）相关的知识，希望对你有一定的参考价值。
试题编号： 201809-5
试题名称： 线性递推式
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
样例输入
3 3 6
2 0 4
样例输出
12
32
80
208
样例说明
样例输入
2 1 11
1 1
样例输出
1
2
3
5
8
13
21
34
55
89
144
样例说明
因为
k
1
=
k
2
=
1
k_1=k_2=1
k1=k2=1，因此这组样例就是斐波拉契数列
a
n
=
a
n
−
1
+
a
n
−
2
a_n=a_{n-1}+a_{n-2}
an=an−1+an−2。
样例输入
10 10 20
532737790 634932889 335818534 101179174 977780682 695192541 779962395 295668292 157661238 325351676
样例输出
119744921
651421717
601080475
163399777
291546699
108479226
406175654
344671679
459752012
489415425
349454810
数据规模和约定
问题链接：CCF201809-5 线性递推式
问题简述：（略）
问题分析：募集解题代码，网上只看到20分的解题程序。
程序说明：（略）
参考链接：（略）
题记：（略）
100分的C++语言程序如下：
以上是关于CCF201809-5 线性递推式（募集解题代码）的主要内容，如果未能解决你的问题，请参考以下文章