首页 > 考试题库
题目内容 (请给出正确答案)
[主观题]

面试题:斐波那契数列题目一:写一个函数,输入n,求裴波那契(Fibonacci)数列的第n项。裴波那契数列的

面试题:斐波那契数列

题目一:写一个函数,输入n,求裴波那契(Fibonacci)数列的第n项。裴波那契数列的定义如下:

面试题:斐波那契数列题目一:写一个函数,输入n,求裴波那契(Fibonacci)数列的第n项。裴波那

题目二:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“面试题:斐波那契数列题目一:写一个函数,输入n,求裴波那契(…”相关的问题
第1题
斐波那契数列FN的定义为:F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的空间复杂度是O(N)。()
点击查看答案
第2题
斐波那契数列就是等差数列。()
点击查看答案
第3题
斐波那契额数列和黄金分割有关。()
点击查看答案
第4题
斐波那契数列的来源是:()。

A.兔子问题

B.向日葵问题

C.1202年意大利数学家斐波那契的《算盘书》

D.1202年法国数学家斐波那契的《算盘书》

点击查看答案
第5题

下面程序的功能是计算斐波那契数列第7项的值,运行结果是?下面程序的功能是计算斐波那契数列第7项的值,运行结果是?

点击查看答案
第6题
以下哪个数字不是斐波那契数列中的数字()

A.5

B.13

C.21

D.87

点击查看答案
第7题
以下属于常用扩频序列的包括()。

A.m序列

B.M序列

C.Gold序列

D.斐波那契数列

点击查看答案
第8题
“斐波那契”数列问题是数学中的典型数列问题,它的解决方法主要应用了下列选项中的哪一种算法?()

A.查找法

B.穷举法

C.递归法

D.排序法

点击查看答案
第9题
下列给定程序中,函数fun()的功能是:用递归算法计算斐波拉契级数列中第n项的值。从第一项起,斐波`

下列给定程序中,函数fun()的功能是:用递归算法计算斐波拉契级数列中第n项的值。从第一项起,斐波`拉契级数序列为1, 1,2,3,5,8,13,21,……例如,若给n输入7,

该项的斐波拉契级数值为13。

请改正程序中的错误,使它能得出正确的结果。

注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。

试题程序:

include <stdio.h>

long fun(int g)

{

/*************found**************/

switch(g);

{case 0:return 0;

switch(g)

case 1; case 2:return 1;

}

return (fun(g-1)+fun(g-2));

}

main()

{

long fib; int n;

printf("Input n:");scanf("%d",&n);

printf("n-%d\n",n);

fib=fun(n);

printf("fib=%d\D\n",fib);

}

点击查看答案
第10题
在教学结束后,教师通过阅读学生的探究作品和课堂对学生探究行为的观察,发现大部分学生都能够很好地掌握“斐波那契数列”的特性,只有少数学生没有掌握,对这部分未达到教学目标的学生应进行()

A.鼓励性反馈

B.批评性反馈

C.校正性反馈

D.帮助性反馈

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改