>>20 の出力を
fibonacci(1) == 1
fibonacci(2) == 1
fibonacci(3) == 2
fibonacci(4) == 3
fibonacci(5) == 5
と書けばわかるか?

fibonacci(4)
 == fibonacci(3) + fibonacci(2)
 == 2 + 1
 == 3