首页 > 试题广场 >

补全斐波那契数列的动态规划实现代码 int fib(int

[单选题]
补全斐波那契数列的动态规划实现代码
int fib(int n) {
    int f[n + 2];
    f[0] = 0;
    f[1] = 1;
    
    for (int i = 2; i <= n; i++) {
        f[i] = f[i - 1] + _________; //填空
    }
    
    return f[n];
}


  • f[i-1]
  • f[i-2]
  • f[i]
  • f[i+1]
斐波拉切数列是an =(n - 1)+ (n - 2)
发表于 今天 09:23:35 回复(0)