Padovan sequence (or Padovan numbers): a(n) = a(n-2) + a(n-3) with a(0) = 1, a(1) = a(2) = 0.

Terms

a(0) =1a(1) =0a(2) =0a(3) =1a(4) =0a(5) =1a(6) =1a(7) =1a(8) =2a(9) =2a(10) =3a(11) =4a(12) =5a(13) =7a(14) =9a(15) =12a(16) =16a(17) =21a(18) =28a(19) =37a(20) =49a(21) =65a(22) =86a(23) =114a(24) =151a(25) =200a(26) =265a(27) =351a(28) =465a(29) =616