Help with Understanding

[Corneliusmith]

Hello,

I was watch a video and the following function was reduced in the following format. Can someone explain how this was done?

T(0) = 1 - known

How was this below calculated?
T(n) = T(n-1) + 3
= T(n-2) + 6
= T(n-3) + 9

 

[Deleted member 4993]

Hello,

I was watch a video and the following function was reduced in the following format. Can someone explain how this was done?

T(0) = 1 - known

How was this below calculated?
T(n) = T(n-1) + 3
= T(n-2) + 6
= T(n-3) + 9

Do you understand the following statement

T(n) = T(n-1) + 3 →

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

 

[Corneliusmith]

Reply

Thanks,
Subhotosh Khan,

That cleared up the whole issue. I understand how it was done now. Do you have to go through all the substitutions to find this pattern. Did the presenter just skip the intermediary steps?

​