A38611. 对于斐波那契数列：1，1，2，3，5，8……，常采用递推方式求解，但也可用非递推方式。（ ）

A59027 对于斐波那契数列：1，1，2，3，5，……，我们只能采用迭代公式以递推的方式求解。 同考点 → A71941 树老师爬楼梯 同考点 · 入门 → A71600 数学作业 (fib) 同考点 · 基础 → A70479 统计每个月兔子的总数 同考点 · 入门 → A67934 下面用递推方式计算斐波那契数列第 n 项的程序，时间复杂度是O(2n)。1 int fib(int n) { 同考点 → A67087 考虑用如下递推方式计算斐波那契数列，时间复杂度是 O(n)。int n = 10; 同考点 → A66353 数列 1, 1, 2, 3, 5, 8 ... 是以意大利数学家列昂纳多·斐波那契命名的 数列，从第三个数开始，每个数是前面两项之和。如果计算该数列的第 n 项(其 中 n>3)fib(n)，我们采用如下方法:1 令 fib(1)=fib(2)=1 2用循环 for i=3 to n 分别计算 f(i) 3输出 fib(n)。这体现了递推的编程思想。 同考点 → A62215 信息学奥赛练习题: 吃糖果。 【 同考点 →