Diagonal sums of triangle A008949.

Terms

a(0) =1a(1) =1a(2) =3a(3) =4a(4) =9a(5) =13a(6) =26a(7) =39a(8) =73a(9) =112a(10) =201a(11) =313a(12) =546a(13) =859a(14) =1469a(15) =2328a(16) =3925a(17) =6253a(18) =10434a(19) =16687a(20) =27633a(21) =44320a(22) =72977a(23) =117297a(24) =192322a(25) =309619a(26) =506037a(27) =815656a(28) =1329885a(29) =2145541