Recursionmedium
0:00.0

The Fibonacci sequence is defined by bn=bn1+bn2b_n = b_{n-1} + b_{n-2} with b1=1,b2=1b_1 = 1, b_2 = 1. If computed naively using only the recurrence (no memoization), how many additions are performed to compute b7b_7?