Number of ways of arranging the numbers 1..n in a circle so that there is no consecutive triple i, i+1, i+2 or i, i-1, i-2 (mod n).

A078628

Number of ways of arranging the numbers 1..n in a circle so that there is no consecutive triple i, i+1, i+2 or i, i-1, i-2 (mod n).

Terms

    a(0) =1a(1) =1a(2) =0a(3) =4a(4) =12a(5) =76a(6) =494a(7) =3662a(8) =30574a(9) =284398a(10) =2918924a(11) =32791604a(12) =400400062a(13) =5281683678a(14) =74866857910

External references