[seqfan] Re: 3 nonlinear recurrences

Jaume Oliver i Lafont joliverlafont at gmail.com
Wed Sep 23 12:46:03 CEST 2009


3 nonlinear recurrences

> [3]
> a[0]=0,a[1]=1
> a[n]=a[n-1]+2^n * a[n-2]
>
> 0, 1, 1, 9, 25, 313, 1913, 41977, 531705, 22023929,

a(n)=a(n-1)+2^(n-1)*a(n-2)
0, 1, 1, 5, 13, 93, 509, 6461, 71613, 1725629, 38391485

a(n)=a(n-1)+2^(n-2)*a(n-2)
http://research.att.com/~njas/sequences/A015459
0, 1, 1, 3, 7, 31, 143, 1135, 10287, 155567, 2789039

a(n)=a(n-1)+2^(n-3)*a(n-2)
0, 1, 1, 2, 4, 12, 44, 236, 1644, 16748, 227180

Jaume




More information about the SeqFan mailing list