1907 問題 Q: 藍(lán)橋杯算法提高VIP-遞推求值
時間限制: 1s
內(nèi)存限制: 128MB 提交: 2355 解決: 261
題目描述
已知遞推公式：
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的余數(shù)。
輸出
輸出兩行，第一行為F(n, 1)除以99999999的余數(shù)，第二行為F(n, 2)除以99999999的余數(shù)。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情