The path length of the Fibonacci tree of order n.

Terms

a(0) =0a(1) =0a(2) =2a(3) =6a(4) =16a(5) =36a(6) =76a(7) =152a(8) =294a(9) =554a(10) =1024a(11) =1864a(12) =3352a(13) =5968a(14) =10538a(15) =18478a(16) =32208a(17) =55852a(18) =96420a(19) =165800a(20) =284110a(21) =485330a(22) =826752a(23) =1404816a(24) =2381616a(25) =4029216a(26) =6803666a(27) =11468502a(28) =19300624a(29) =32433204