The sum of the costs of all nodes in the Fibonacci tree of order n.

Terms

a(0) =0a(1) =0a(2) =3a(3) =8a(4) =22a(5) =49a(6) =104a(7) =208a(8) =403a(9) =760a(10) =1406a(11) =2561a(12) =4608a(13) =8208a(14) =14499a(15) =25432a(16) =44342a(17) =76913a(18) =132808a(19) =228416a(20) =391475a(21) =668840a(22) =1139518a(23) =1936513a(24) =3283392a(25) =5555424a(26) =9381699a(27) =15815528a(28) =26618518a(29) =44733745