#3076. [GESP202403 四级 C++] 第 8 题

[GESP202403 四级 C++] 第 8 题

下面 C++ 函数中采用的算法是( )。

int fib(int n)
{
    int i, f[n]={0, 1};

    for(int i=2; i<=n; i++)
        f[i]=f[i-1]+f[i-2];

    return f[n];
}

{{ select(1) }}

  • 递推
  • 递归
  • 迭代
  • 循环