Number of ways to partition {1,2,...,n} into arithmetic progressions, where in each partition all the progressions have the same common difference and have lengths >= 2.

A072255

Number of ways to partition {1,2,...,n} into arithmetic progressions, where in each partition all the progressions have the same common difference and have lengths >= 2.

Terms

    a(0) =1a(1) =0a(2) =1a(3) =1a(4) =3a(5) =4a(6) =7a(7) =11a(8) =19a(9) =29a(10) =47a(11) =76a(12) =125a(13) =200a(14) =322a(15) =519a(16) =845a(17) =1366a(18) =2211a(19) =3573a(20) =5778a(21) =9342a(22) =15122a(23) =24481a(24) =39639a(25) =64094a(26) =103684a(27) =167734a(28) =271397a(29) =439178

External references