Number of n-variations of the set {1,2,...,n+1} satisfying p(i)-i in {-2,0,2}, i=1..n (an n-variation of the set N_{n+s} = {1,2,...,n+s} is any 1-to-1 mapping p from the set N_n = {1,2,...,n} into N_{n+s} = {1,2,...,n+s}).

A217694

Number of n-variations of the set {1,2,...,n+1} satisfying p(i)-i in {-2,0,2}, i=1..n (an n-variation of the set N_{n+s} = {1,2,...,n+s} is any 1-to-1 mapping p from the set N_n = {1,2,...,n} into N_{n+s} = {1,2,...,n+s}).

Terms

    a(0) =1a(1) =1a(2) =2a(3) =4a(4) =8a(5) =12a(6) =21a(7) =35a(8) =60a(9) =96a(10) =160a(11) =260a(12) =429a(13) =693a(14) =1134a(15) =1836a(16) =2992a(17) =4840a(18) =7865a(19) =12727a(20) =20648a(21) =33408a(22) =54144a(23) =87608a(24) =141897a(25) =229593a(26) =371722a(27) =601460a(28) =973560a(29) =1575252

External references