GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A25331. $下面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]; }$

单选题容易

知识点

动态规划递推斐波那契数列

题目描述

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

循环

上一题下一题