📝 某递推问题中,状态转移方程为 `f[i] = f[i-1] + 2 * f[i-2]`,已知 `f[1] = 1`,`f[2] = 2`,则 `f[4]` 的值为( )
📂 C++
· ⚡ 难度 3
· ❓ 单选题
· 📖 递推算法专项练习
某递推问题中,状态转移方程为 `f[i] = f[i-1] + 2 * f[i-2]`,已知 `f[1] = 1`,`f[2] = 2`,则 `f[4]` 的值为( )
某递推问题中,状态转移方程为 `f[i] = f[i-1] + 2 * f[i-2]`,已知 `f[1] = 1`,`f[2] = 2`,则 `f[4]` 的值为( )