秋招的第一个意向书是360，当时抱着很感激的心情等待着邮件中所说的10月底给正式offer，直至今日，依旧没有收到OC。   看到牛客上已经有人发360春招内推，秋招也说结束，这回可以肯定地说被毁意向书。   呵呵，我发邮件问连个回音都没有，跟HR联系说已离职。   不管怎样，事到如今，我只想发帖给后来人提个醒，还是要好好准备直到拿到正式offer的那一刻。

已知递推公式：    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...