A32276. $下面C++代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。函数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\dots$

单选题困难

知识点

斐波那契数列迭代算法循环结构

题目描述

下面C++代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。函数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;}

枚举算法

贪心算法

迭代算法

递归算法

上一题下一题