- #1
Eider
- 2
- 0
Homework Statement
I have a recursive formula and I'm trying to find a direct formula.
Homework Equations
The recursive formula: T(n) = T(n-2) + n^2
No base is given. The question says "Assume that T(n) is constant for n <- 2
The Attempt at a Solution
T(1) = 0
difference: 4
T(2) = 4
difference: 6
T(3) = 10
difference: 8
T(4) = 18
difference: 10
T(5) = 28
So the difference is 2n, but then I get stuck and don't know how to go further and get a direct formula.