|
Search: id:A022101
|
|
|
| A022101 |
|
Fibonacci sequence beginning 1 11. |
|
+0
4
|
|
| 1, 11, 12, 23, 35, 58, 93, 151, 244, 395, 639, 1034, 1673, 2707, 4380, 7087, 11467, 18554, 30021, 48575, 78596, 127171, 205767, 332938, 538705, 871643, 1410348, 2281991, 3692339, 5974330, 9666669
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
a(n-1)=sum(P(11;n-1-k,k),k=0..ceiling((n-1)/2)), n>=1, with a(-1)=10. These are the SW-NE diagonals in P(11;n,k), the (11,1) Pascal triangle. Cf. A093645 for the (10,1) Pascal triangle. 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)=11. a(-1):=10.
G.f.: (1+10*x)/(1-x-x^2).
a(n)=((1+sqrt5)^n-(1-sqrt5)^n)/(2^n*sqrt5)+ 5*((1+sqrt5)^(n-1)-(1-sqrt5)^(n-1))/(2^(n-2)*sqrt5). Offset 1. a(3)=12. [From Al Hakanson (hawkuu(AT)gmail.com), Jan 14 2009]
|
|
MATHEMATICA
|
a={}; b=1; c=11; 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(10, n+1) = A101220(10, 0, n+1).
Sequence in context: A015903 A105945 A139114 this_sequence A041246 A042633 A093099
Adjacent sequences: A022098 A022099 A022100 this_sequence A022102 A022103 A022104
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
Search completed in 0.002 seconds
|
