A45769. 斐波拉契数列是这样的一系列数字：第一项是1，第二项是 1， 第三项是它前面两项的和， 第四项是它前第五项直到第n项也都是它前面两项的和。请问下列哪个程序可以求出斐波拉契数列中第八项？ （ ）

A70479 统计每个月兔子的总数 同考点 · 入门 → A67934 下面用递推方式计算斐波那契数列第 n 项的程序，时间复杂度是O(2n)。1 int fib(int n) { 同考点 → 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 信息学奥赛练习题: 吃糖果。 【 同考点 → A61843 对于右图3-04中的程序，输入 10，则输出的结果为 。#include<bits/stdc++.h> 同考点 → A42215 著名的菲波那契数列为 1， 1， 2， 3， 5， 8，……。 即除开始的两项为 1 外，其余每一项均为前两项之和。下面的程序实现计算该数列的第 4 项值的大小。请问： 横线（1） 所在位置不适合填入以下哪个选项？ （ ） 同考点 · 较难 → A41189 小青蛙爬楼梯。楼梯有n级。小青蛙每次只能爬1级或2级。当楼梯只有1级时，青蛙只有1种爬法。当楼梯有2级时，青蛙有2种爬法：一次爬2级；一次爬1级，爬2次。请从键盘上接收楼梯级数n，输出青蛙有几种爬法。示例输入请输入楼梯级数：8示例输出8级楼梯共有34种爬法。程序如下 同考点 · 较难 → A41045 斐波纳契数列 同考点 · 中等 →