问题 G: 加密金币-Contest4009 - 2022春长训提高第12课测试

admin

小宝在1-n号坑放置了一些金币，已知1号坑放了c枚，2-n号坑的金币数他自有一套方式放置，具体为：如果坑号x是3的倍数，则金币数为前两个坑金币数的和；否则如果x是双数，则为x/2号坑的金币数；是单数则为x/2+1号坑的金币数。以上除法均为向下取整。
现给出n和c，请递归求n号坑的金币数。



输入：n和c(1<=n,c<=100)。
输出：n号坑的金币数。

输入1 1  3	输出1 3
输入2 6  3	输入2 9