Given a sequence 2,3,4...n, which of the following is correct recurrence relation ?
1) Tn = n+1;
2) Tn=2an-1 + an-2
In recurrence relation, is it necessary that in the equation, the terms should always depend on previous terms ? Can 1) not be an answer?