递推公式待定系数法

问题描述:

递推公式待定系数法
An+1=2An+1 A1=1 求An的通项公式
用待定系数法怎么求?

A(n+1)+k=2(An+k)
比较原式有k=1,所以
An+1为等比数列,
A1+1=2,
所以An+1=2^n
An=2^n-1