已知 f[0] = 0,f[1] = 2,并且对 i >= 2 有 f[i] = max(f[i - 1], f[i - 2] + a[i])。若 a[1 .. 5] = {2, 7, 9, 3, 1},则 f[5] 的值为( )。
f[0] = 0
f[1] = 2
i >= 2
f[i] = max(f[i - 1], f[i - 2] + a[i])
a[1 .. 5] = {2, 7, 9, 3, 1}
f[5]
101010
111111
121212
222222