Number of (s(0), s(1), ..., s(n)) such that 0 < s(i) < 5 and |s(i) - s(i-1)| <= 1 for i = 1,2,...,n, s(0) = 2, s(n) = 4.

A094292

Number of (s(0), s(1), ..., s(n)) such that 0 < s(i) < 5 and |s(i) - s(i-1)| <= 1 for i = 1,2,...,n, s(0) = 2, s(n) = 4.

Terms

    a(0) =0a(1) =0a(2) =1a(3) =3a(4) =9a(5) =25a(6) =68a(7) =182a(8) =483a(9) =1275a(10) =3355a(11) =8811a(12) =23112a(13) =60580a(14) =158717a(15) =415715a(16) =1088661a(17) =2850645a(18) =7463884a(19) =19541994a(20) =51163695a(21) =133951675a(22) =350695511a(23) =918141623a(24) =2403740304a(25) =6293097000a(26) =16475579353a(27) =43133687427a(28) =112925557953a(29) =295643107825

External references