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