下⾯C++函数中采⽤的算法是( )。
1 int fib(int n) 2 { 3 int i, f[n]={0, 1}; 4 5 for(int i=2; i<=n; i++) 6 f[i]=f[i-1]+f[i-2]; 7 8 return f[n]; 9 } 10
递推
递归
迭代
循环