问一道例题,对于此类递推类题目,有无简单的办法可以尽快求解!

pychina

A certain computer program generates a sequence of numbers a1, a2, … , an such that a1 = a2 = 1 and ak = ak-1 + 2ak-2 for all integers k such that 3 ≤ k ≤ n.  If n > 6, then a7 = ?

比如此题,除了列出a3--a6外,有无其他办法可以快一点的?谢谢了!!!

pychina

anybody here?

cloudymind

加一加是最简单的方法。总不见的还要推导通项公式吧（方法可参见 google search 斐波那契数列 通项公式），那你的一小时可以全栽上去了

pychina

同意!