题目链接：P3152

这道题甚至不需要递归，稍微在草稿纸上列列推导公式就出来了。输入一个 $n$，就可以直接按照数学公式输出结果。

题目过于简单。@chen_zhe @一扶苏一