login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A067966 Number of binary arrangements without adjacent 1's on n X n array connected n-s. 15
1, 2, 9, 125, 4096, 371293, 85766121, 52523350144, 83733937890625, 350356403707485209, 3833759992447475122176, 109879109551310452512114617, 8243206936713178643875538610721, 1619152874321527556575810000000000000 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

Central coefficients of triangle A210341.

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..60

V. Kotesovec, Non-attacking chess pieces, 6ed, 2013, p. 69, 380.

FORMULA

a(n) = F(n+2)^n, where F(n) = A000045(n) is the n-th Fibonacci number.

a(n) ~ phi^2/sqrt(5) phi^n^2. [Charles R Greathouse IV, Mar 28 2012]

EXAMPLE

Neighbors for n=4:

o o o o

| | | |

| | | |

o o o o

| | | |

| | | |

o o o o

| | | |

| | | |

o o o o

MATHEMATICA

Table[Fibonacci[n+2]^n, {n, 0, 100}]

PROG

(Maxima) makelist(fib(n+2)^n, n, 0, 14);

(PARI) a(n)=fibonacci(n+2)^n \\ Charles R Greathouse IV, Mar 28 2012

(MAGMA) [Fibonacci(n+2)^n: n in [0..13]]; // Bruno Berselli, Mar 28 2012

CROSSREFS

Cf. circle A000204, line A000045, arrays: ne-sw nw-se A067965, e-w ne-sw nw-se A067963, n-s nw-se A067964, e-w n-s nw-se A066864, e-w ne-sw n-s nw-se A063443, e-w n-s A006506, nw-se A067962, toruses: bare A002416, ne-sw nw-se A067960, ne-sw n-s nw-se A067959, e-w ne-sw n-s nw-se A067958, n-s A067961, e-w n-s A027683, e-w ne-sw n-s A066866.

Cf. A100399, A210343, A210341.

Sequence in context: A088862 A062457 A307539 * A165327 A090242 A047684

Adjacent sequences:  A067963 A067964 A067965 * A067967 A067968 A067969

KEYWORD

nonn,nice

AUTHOR

R. H. Hardin, Feb 02 2002

EXTENSIONS

Edited by Dean Hickerson, Feb 15 2002

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 20 16:17 EDT 2019. Contains 322310 sequences. (Running on oeis4.)