下面C++代码用于求斐波那契数列,该数列第1、2项为1,以后各项均是前两项之和。函数fibo()属于( )。
fibo()
int fibo(int n) { if (n <= 0) return 0; if (n == 1 || n == 2) return 1; int a = 1, b = 1, next; for (int i = 3; i <= n; i++) { next = a + b; a = b; b = next; } return next; }
枚举算法
贪心算法
迭代算法
递归算法