Date: Apr 24, 2012 6:10 AM
Author: dan.ms.chaos@gmail.com
Subject: Re: Can anyone find an explicit formula for this recurrence?

On Apr 24, 2:24 am, Ken Pledger <ken.pled...@vuw.ac.nz> wrote:
> In article
> <36035010-3528-4c7b-b46a-ba027ea60...@d20g2000vbh.googlegroups.com>,
>
>  Dan <dan.ms.ch...@gmail.com> wrote:

> > ....
> > t(n+2)=  2 * t(n+1) + (2^n-1)  * t(n)
> > ....

>
> Is that last coefficient  (2^n) - 1   or   2^(n - 1) ?
>
>    Ken Pledger.


(2^n)-1