>>436
そのプログラムは
fib(1) = 1
fib(2) = 1
fib(3) = 1 + 1
fib(4) = (1 + 1) + 1
fib(5) = ((1 + 1) + 1) + (1 + 1)
みたいに計算してる
要するに1と足し算だけでfib(i)を作ってるんだから、足し算の回数はすぐ分かるだろ