F(9) = F(8)+2×F(7), т.к. 9>2 и не кратно 2
F(8) = 2×F(4), т.к. 8>2 и кратно 2
F(4) = 2×F(2), т.к. 4>2 и кратно 2
F(2) = 2, т.к. 2<3<br>F(4) = 2×F(2) = 2×2 = 4
F(8) = 2×F(4) = 2×4 = 8
F(7) = F(6)+2×F(5), т.к. 7>2 и не кратно 2
F(6) = 2×F(3), т.к. 6>2 и кратно 2
F(3) = F(2)+2×F(1), т.к. 3>2 и не кратно 2
F(1) = 1, т.к. 1<3<br>F(3) = 2+2×1 = 4
F(5) = F(4)+2×F(3), т.к. 5>2 и не кратно 2
F(5) = 4+2×4 = 12
F(6) = 2×4 = 8
F(7) = 8+2×12 = 32
F(9) = 8+2×32 = 72