a(1) = 1; a(m+1) = sum_{k=1 to m} [max(m, a(k))].

Terms

a(0) =1a(1) =1a(2) =4a(3) =10a(4) =22a(5) =47a(6) =97a(7) =197a(8) =397a(9) =797a(10) =1597a(11) =3198a(12) =6400a(13) =12804a(14) =25612a(15) =51228a(16) =102460a(17) =204924a(18) =409852a(19) =819708a(20) =1639420a(21) =3278844a(22) =6557692a(23) =13115389a(24) =26230783a(25) =52461571a(26) =104923147a(27) =209846299a(28) =419692603a(29) =839385211