|
Search: id:A001612
|
|
|
| A001612 |
|
a(n) = a(n-1) + a(n-2) - 1.
(Formerly M0974 N0364)
|
|
+0
1
|
|
| 3, 2, 4, 5, 8, 12, 19, 30, 48, 77, 124, 200, 323, 522, 844, 1365, 2208, 3572, 5779, 9350, 15128, 24477, 39604, 64080, 103683, 167762, 271444, 439205, 710648, 1149852, 1860499, 3010350, 4870848, 7881197, 12752044, 20633240, 33385283, 54018522
(list; graph; listen)
|
|
|
OFFSET
|
0,1
|
|
|
COMMENT
|
a(n+3)=A^(n)B^(2)(1), n>=0, with compositions of Wythoff's complementary A(n):=A000201(n) and B(n)=A001950(n) sequences. See the W. Lang link under A135817 for the Wythoff representation of numbers (with A as 1 and B as 0 and the argument 1 omitted). E.g. 5=`00`, 8=`100`, 12=`1100`,..., in Wythoff code.
|
|
REFERENCES
|
S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
D. Jarden, Recurring Sequences. Riveon Lematematika, Jerusalem, 1966.
|
|
LINKS
|
S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
|
|
FORMULA
|
G.f.: (3-4*x)/((1-x)*(1-x-x^2)). a(n)=a(n-1)+a(n-2)-1.
|
|
MAPLE
|
A001612:=-(-2+3*z**2)/(z-1)/(z**2+z-1); [Conjectured by S. Plouffe in his 1992 dissertation.]
|
|
PROGRAM
|
(PARI) a(n)=fibonacci(n+1)+fibonacci(n-1)+1
|
|
CROSSREFS
|
Lucas sequence A000032 + 1.
Sequence in context: A125060 A039882 A086962 this_sequence A097092 A059320 A129601
Adjacent sequences: A001609 A001610 A001611 this_sequence A001613 A001614 A001615
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
njas
|
|
EXTENSIONS
|
Additional comments from Michael Somos, Jun 01 2000.
|
|
|
Search completed in 0.005 seconds
|
