Cost of traversing leftmost tree of height n through splaying.

Terms

a(0) =0a(1) =4a(2) =16a(3) =48a(4) =114a(5) =250a(6) =528a(7) =1090a(8) =2216a(9) =4472a(10) =9000a(11) =18038a(12) =36116a(13) =72276a(14) =144598a(15) =289254a(16) =578568a(17) =1157200a(18) =2314468a(19) =4629010a(20) =9258112a(21) =18516288a(22) =37032642a(23) =74065368