UVA10870 Recurrences

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1811 [PDF](https://uva.onlinejudge.org/external/108/p10870.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10870/5405d742c06b45afa851d27f140097ed6263b1de.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10870/012accd9f84f28f1601010d0df969460e2fa19a4.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10870/07d96198968dad05414df2a967727d6db9563023.png)