A62393. 信息学奥赛练习题: 菲波那契数。【

A69060 运行C++程序并输入 9，输出为（）#include<iostream> 同考点 → A68881 斐波那契数列的第1和第2个数分别为0和1 ，从第三个数开始，每个数等于其前两个数之和，即F(0) = 0, F(1) = 1，F(N) = F(N - 1) + F(N - 2), 其中 N > 1。为求斐波那契数列中的前20个数，要求每行输出5个数编写了以下程序，在3个空格处应填写哪些内容？#include<iostream> 同考点 → A68432 动画片中有一个神奇道具，只需 1 滴药水，就可以将物品进行克隆。现在 是第 1 分钟，有 1 个汉堡。当使用药水后，从第 3 分钟开始，每 1 分钟都会克 隆出一个新的汉堡。每个新汉堡诞生 2 分钟后，也会保持每 1 分钟克隆出 1 个 新汉堡。请问经过 10 分钟后，我们一共会拥有多少个汉堡?提示:第 1 分钟:1 个第 2 分钟:1 个第 3 分钟:2 个(开始第一次克隆)第 4 分钟:3 … 同考点 → A67949 执行 climb(6) 的返回值为（ ）。1 int climb(int n){ 同考点 → A67934 下面用递推方式计算斐波那契数列第 n 项的程序，时间复杂度是O(2n)。1 int fib(int n) { 同考点 → A67577 下列程序实现了输出杨辉三角形，代码中横线部分应该填入的是（ ）。1 #include <iostream> 同考点 → A67489 以下c++程序中使用了递推方式计算阶乘（ n!=1*2*3*....*n），计算结果正确。int factorial(int n) { 同考点 → A67325 小杨正在爬楼梯，需要 n阶才能到达楼顶，每次可以爬 1阶或 2阶，求小杨有多少种不同的方法可以爬到 楼顶，横线上应填写（ ）。int climbStairs(int n) { 同考点 →