First differences of Stern's sequence A005230.

Terms

a(0) =0a(1) =1a(2) =1a(3) =3a(4) =5a(5) =9a(6) =20a(7) =37a(8) =71a(9) =137a(10) =285a(11) =550a(12) =1080a(13) =2123a(14) =4175a(15) =8498a(16) =16711a(17) =33137a(18) =65724a(19) =130368a(20) =258613a(21) =521549a(22) =1034600a(23) =2060702a(24) =4104693a(25) =8176249a(26) =16286774a(27) =32443180a(28) =65149296a(29) =129777043