作者superlori (雪夜,好久不見)
看板Math
標題Re: [中學] 高中遞迴
時間Sat Apr 23 21:33:13 2011
※ 引述《icu (這是可以說的秘密)》之銘言:
: a_n+2=3a_n+1-2a_n , a_2=7, a_6=127 求 a_10
: 答案應該是2047
: 小弟的方法就是一直做上去
: 不曉得有沒有更漂亮的作法
: 不然真的超麻煩又容易錯
a_n+2-3a_n+1+2a_n=0
解特徵方程x^2-3x+2=0
兩根為1,2
令a_n=α*(1)^n+β(2)^n
a_2=α+β*2^2=7
a_6=α+β*2^6=127
α=-1,β=2
a_n=-1+2^(n+1)
#
a_10=-1+2^11=2047
--
★ superlori:今天的冰好吃嗎???
★ superlori 好吃好吃!!!(猛點頭中)
★ superlori:妳知道為什麼好吃嗎???
★ superlori 不知道耶!!!(笑笑地搖搖頭聳聳肩)
★ superlori因為有我在呀!!....哈哈...
★ superlori 討厭啦....(害羞中)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.122.140.224
推 icu :謝謝 04/23 21:58
推 BRIANKUO :高中沒教特徵方程.只有a_n+βa_n-1=α(a_n-1+βa_n-2 04/23 21:59
→ BRIANKUO :解αβ後連續相乘,不過差不多意思 04/23 21:59