

A108038


Triangle read by rows: g.f. = (x+y+x*y)/((1xx^2)*(1yy^2)).


0



0, 1, 1, 1, 3, 1, 2, 4, 4, 2, 3, 7, 5, 7, 3, 5, 11, 9, 9, 11, 5, 8, 18, 14, 16, 14, 18, 8, 13, 29, 23, 25, 25, 23, 29, 13, 21, 47, 37, 41, 39, 41, 37, 47, 21, 34, 76, 60, 66, 64, 64, 66, 60, 76, 34, 55, 123, 97, 107, 103, 105, 103, 107, 97, 123, 55, 89, 199, 157, 173, 167, 169, 169, 167
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,5


COMMENTS

Start with 3 rows 0; 1 1; 1 3 1; then rule is each entry is maximum of sum of two entries diagonally above it to the left or to the right. Borders are Fibonacci numbers (A000045).


LINKS

Table of n, a(n) for n=0..73.


EXAMPLE

0; 1,1; 1,3,1; 2,4,4,2; 3,7,5,7,3; ...


CROSSREFS

Sequence in context: A227147 A074585 A183312 * A151845 A230448 A201653
Adjacent sequences: A108035 A108036 A108037 * A108039 A108040 A108041


KEYWORD

nonn,tabl


AUTHOR

N. J. A. Sloane, Jun 01 2005


STATUS

approved



