题目 1907:

蓝桥杯算法提高VIP-递推求值

时间限制: 1Sec 内存限制: 128MB 提交: 1393 解决: 165

题目描述

已知递推公式:

F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5,

F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3.

初始值为:F(1, 1)=2, F(1, 2)=3, F(2, 1)=1, F(2, 2)=4, F(3, 1)=6, F(3, 2)=5。
输入n,输出F(n, 1)和F(n, 2),由于答案可能很大,你只需要输出答案除以99999999的余数。

输入格式

输入第一行包含一个整数n。

输出格式

输出两行,第一行为F(n, 1)除以99999999的余数,第二行为F(n, 2)除以99999999的余数。

样例输入

4

样例输出

14
21

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签  标签反馈
 

通过率

统 计

 提交 1393
 正确 165
 格式错误 2
 答案错误 140
 时间超限 80
 输出超限 2
 运行错误 483
 编译错误 145