a(n) is the total number of paths starting at (0, 0), ending at (n, 0), consisting of steps (1, 1), (1, 0), (1, -3), and staying on or above y = -2.
A379464
a(n) is the total number of paths starting at (0, 0), ending at (n, 0), consisting of steps (1, 1), (1, 0), (1, -3), and staying on or above y = -2.
Terms
- a(0) =1a(1) =1a(2) =1a(3) =1a(4) =4a(5) =16a(6) =46a(7) =106a(8) =226a(9) =514a(10) =1306a(11) =3466a(12) =9002a(13) =22634a(14) =56330a(15) =142026a(16) =364743a(17) =945303a(18) =2448511a(19) =6323695a(20) =16336885a(21) =42363693a(22) =110340297a(23) =288229377a(24) =753920796a(25) =1973799396a(26) =5174280216a(27) =13588243696a(28) =35748326836a(29) =94188788164
External references
- oeis: A379464