1. Consider the following algorithm:

sum = 0

For j starting at 1 and ending with 12: sum = sum + (9*j + 4) print(sum)

What is printed as a result of executing this algorithm?

2. Consider the following algorithm:

g₁ = 3

g₂ = 6

For k starting at 3 and ending with 8:

g_k = (k-1)g_k-1 + g_k-2

What is the last term, g₈, of the recursive sequence generated as a result of executing this algorithm?

3. Consider the following algorithm:

g₁ = 2

g₂ = 5

for k > 2:

g_k = (k-1)g_k-1 - g_k-2

What is term g₆of the recursive sequence generated as a result of executing this algorithm?

4. Consider the following algorithm:

sum = 0

for j in range(1,13): sum = sum + (6*j - 8) print(sum)

What is printed as a result of executing this algorithm?