Number of functions f:{0,1,2,...,n} -> {0,1,2,...,n} that satisfy f(0)=0 and f(n)=0, with f nowhere concave upward.

A068602

Number of functions f:{0,1,2,...,n} -> {0,1,2,...,n} that satisfy f(0)=0 and f(n)=0, with f nowhere concave upward.

Terms

    a(0) =1a(1) =1a(2) =3a(3) =8a(4) =23a(5) =54a(6) =137a(7) =297a(8) =659a(9) =1355a(10) =2765a(11) =5332a(12) =10315a(13) =19040a(14) =34917a(15) =62302a(16) =110129a(17) =190065a(18) =325844a(19) =547683a(20) =913936a(21) =1502371a(22) =2450281a(23) =3945459a(24) =6312470a(25) =9986624a(26) =15696792a(27) =24445887a(28) =37838409a(29) =58085458

External references