在清芷芷的影响下我也觉得生成函数是最好用的东西。
第一题不妨让 ,这样递推公式仍然成立。考虑 ,则
即 所以
那么我们就能读出来 。
第二题看到这种基本上就要摒弃一般思维了。事实上我们考虑 。那么 。所以很容易得到 ,在二进制下稍微思考一下就可以知道 ,其中 , 是 的整数部分。
当然,你很想知道 是多少,能不能算,对吧。这种指数上有一个二次函数的,很容易想到椭圆函数那里去。我们发现 。