how do I solve this recursive formula: T(1) = 1 and T(n - 1) + 3

Question

Im not sure im doing this correctly but it seems that I am getting this

T(1) = 1

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

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

T(4) = T(4-1) + 3 = T(3) + 3 = 1 + 3 + 3 + 3

How do I solve this?

What is your $$T(n)$$? – Dr. Sonnhard Graubner Feb 12 '19 at 18:32 — Dr. Sonnhard Graubner, Feb 12 '19 at 18:32

score 0 · Answer 1 · answered Feb 12 '19 at 18:39

0

Use the formula $$T_n=1+(n-1)\cdot3$$

answered Feb 12 '19 at 18:39

1 Answers1