大神求解，他们说答案不是N，为啥不是？

因为不满足递推

3阶线性齐次常系数递推，首推特征方程法。
看前三项确实容易以为是an=n。但是它不满足递推公式，故不正确。
特征方程试了下，数字相当不整。还含有一对共轭复根，
故通项公式会出现三角函数。
方法固定，懒得手算。求助于Mathematica，结果它也懒得算。
参考下吧，Out[2]即为特征根。

高中算法 可以用待定系数法 将三阶 递推化成二阶递推 在化一阶递推。 不过此题数值相当不整， 在求 系数时， 借助计算器算到了 小数。。。