|
|
A022120
|
|
Fibonacci sequence beginning 3, 7.
|
|
14
|
|
|
3, 7, 10, 17, 27, 44, 71, 115, 186, 301, 487, 788, 1275, 2063, 3338, 5401, 8739, 14140, 22879, 37019, 59898, 96917, 156815, 253732, 410547, 664279, 1074826, 1739105, 2813931, 4553036, 7366967, 11920003, 19286970, 31206973, 50493943, 81700916, 132194859
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,1
|
|
COMMENTS
|
a(n) is also the number of ways to tile this figure, with two cells on the top row and n+1 cells on the bottom row, using squares and dominoes. Shown here are the figures for a(0) through a(4):
.___ .___ .___ .___ .___
|_|_| |_|_| |_|_|_ |_|_|___ |_|_|_____
|_| |_|_| |_|_|_| |_|_|_|_| |_|_|_|_|_|
(End)
|
|
LINKS
|
|
|
FORMULA
|
a(n) = 4*Fibonacci(n+2) - Fibonacci(n+1). - Gary Detlefs, Dec 21 2010
a(n) = round(((15+11*sqrt(5))/10)*((1+sqrt(5))/2)^n + ((15-11*sqrt(5))/10)*((1-sqrt(5))/2)^n). - Bogart B. Strauss, Oct 27 2013
a(n) = Lucas(n+3) - Fibonacci(n-1). - Greg Dresden, Sam Neale, and Kyle Wood, Feb 18 2022
E.g.f.: exp(x/2)*(15*cosh(sqrt(5)*x/2) + 11*sqrt(5)*sinh(sqrt(5)*x/2))/5. - Stefano Spezia, Jul 26 2022
|
|
MATHEMATICA
|
Table[4*Fibonacci[n+2]-Fibonacci[n+1], {n, 0, 30}] (* Zak Seidov, Mar 15 2011 *)
|
|
PROG
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|