Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recursionmedium
0:00.0

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