单选题

下面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];

}

A

递推

B

递归

C

迭代

D

循环

赣ICP备20007335号-2