国际顶尖MBA申请交流平台--TOPWAY MBA

标题: 问一道例题,对于此类递推类题目,有无简单的办法可以尽快求解! [打印本页]

作者: susenmayorer 时间: 2008-1-7 06:46 标题: 问一道例题,对于此类递推类题目,有无简单的办法可以尽快求解!

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外,有无其他办法可以快一点的?谢谢了!!!

作者: thankcelester 时间: 2008-1-7 20:08

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

作者: susenmayorer 时间: 2008-1-9 20:14

thanks !!!!!

欢迎光临国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/)