algorithm - 在递归定义的算法中寻找 g(n)[家庭作业]

Question

我被要求去寻找

g(1), g(2), g(3), if g(n) is defined recursively by 

g(0) = 2 for n = 0

g(n + 1) = g(n) + 2 for n = 1,2,3

我查看了提供给我的讲座幻灯片，但找不到任何可能对我有帮助的示例。我不知道从哪里开始，也无法在网上找到任何好的说明。如果有人能指出我正确的方向，我将不胜感激，谢谢!

Answer 1

g(n+1) = g(n) + 2 {for n = 1,2,3}

使用这个:

g(1) = g(0) + 2

但是 g(0) =2因此 g(1) =2+2 = 4

类似地 g(2) = g(1) + 2 = 4+2=6和 g(3) = g(2) + 2 = 8

希望对你有帮助