Solving the recurrence T(n) = T(n-1) + T(n-2) + 1

Vote count:

0

How will we solve this to the exact answer?

T(n) = T(n-1) + T(n-2) + 1

I know the answer is approx 2^(n/2) but how to get it exactly.

asked 1 min ago

user3388770

1

Solving the recurrence T(n) = T(n-1) + T(n-2) + 1