The video constructs a recursion tree by setting the target computation f(7) as the root node. It then recursively applies the formula f(n)=f(n−1)+f(n−2) to split each non-base-case node into two child nodes.
Conditions: The recurrence relation is f(n)=f(n−1)+f(n−2).; The base cases are f(1)=1 and f(2)=1.; The target computation is f(7).
The video constructs a recursion tree by setting the target computation f(7) as the root node. It then recursively applies the formula f(n)=f(n−1)+f(n−2) to split each non-base-case node into two child nodes.
Conditions: The recurrence relation is f(n)=f(n−1)+f(n−2).; The base cases are f(1)=1 and f(2)=1.; The target computation is f(7).