func(5)=5+2*func(4)
..........=5+2*func(4)
..........=5+2*(4+2*func(3))
..........=5+8+4*func(3)
..........=13+4*(3+2*func(2))
..........=13+12+8*func(2)
..........=25+8*(2+2*func(1))
..........=25+16+16*func(1)
..........=41+16*(1+2*func(0))
..........=41+16+32
..........=89