对于f(n)=f(n-1)+f(n-2)+f(n-3)这个可以用构造转移矩阵,然后矩阵快速幂的方法做,可以上网搜斐波那契的矩阵快速幂做法,这个没学过的一般想不到,拿着个考人有点儿。。