|
Search: id:A022099
|
|
|
| A022099 |
|
Fibonacci sequence beginning 1 9. |
|
+0
4
|
|
| 1, 9, 10, 19, 29, 48, 77, 125, 202, 327, 529, 856, 1385, 2241, 3626, 5867, 9493, 15360, 24853, 40213, 65066, 105279, 170345, 275624, 445969, 721593, 1167562, 1889155, 3056717, 4945872, 8002589
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
a(n-1)=sum(P(9;n-1-k,k),k=0..ceiling((n-1)/2)), n>=1, with a(-1)=8. These are the SW-NE diagonals in P(9;n,k), the (9,1) Pascal triangle A093644. Observation by Paul Barry (pbarry(AT)wit.ie, Apr 29 2004. Proof via recursion relations and comparison of inputs.
|
|
LINKS
|
Tanya Khovanova, Recursive Sequences
|
|
FORMULA
|
a(n)= a(n-1)+a(n-2), n>=2, a(0)=1, a(1)=9. a(-1):=8.
G.f.: (1+8*x)/(1-x-x^2).
a(n)=((1+sqrt5)^n-(1-sqrt5)^n)/(2^n*sqrt5)+ 4*((1+sqrt5)^(n-1)-(1-sqrt5)^(n-1))/(2^(n-2)*sqrt5). Offset 1. a(3)=10. [From Al Hakanson (hawkuu(AT)gmail.com), Jan 14 2009]
|
|
MATHEMATICA
|
a={}; b=1; c=9; AppendTo[a, b]; AppendTo[a, c]; Do[b=b+c; AppendTo[a, b]; c=b+c; AppendTo[a, c], {n, 1, 9, 1}]; a (Vladimir Orlovsky, Jul 22 2008)
|
|
CROSSREFS
|
a(n) = A109754(8, n+1) = A101220(8, 0, n+1).
Sequence in context: A141640 A015898 A050551 this_sequence A042113 A041166 A042613
Adjacent sequences: A022096 A022097 A022098 this_sequence A022100 A022101 A022102
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
Search completed in 0.002 seconds
|
