王老师:19139051760(微信同号) 13333709510
找答案
注册
登录
名词解释
所有科目
成人高考
成考院校
联大
青书学堂
文才
和学
现代兴业
安徽教育在线
超星
弘成
广东开放大学
国家开放大学
上海开放大学
含弘慕课
教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由:
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学
成人高考报名入口
当前位置:
首页
>
联大系统
>
华北水利水电大学
>
华北水利水电大学-计算机软件技术基础
输入试题:
本题添加时间:2023/4/3 12:59:00
圆梦客服:王老师 19139051760(微信同号) 19139051760(微信同号)
斐波那契(Fibonacci)数列的定义为:它的第一项和第二项均为1,以后各项为前两项之和。若斐波那契数列中第n项用Fib(n)表示,则计算公式为: 试根据下面程序填写出计算Fib(n)的递归算法和非递归算法。 递归算法如下: int Fib(int n) {if (n==1||n==2) 1; /*终止递归条件*/ return Fib(n-1)+ Fib(n-2));} 非递归算法如下: int Fib1(int n) { a,b,c;/*c代表当前项,a和b分别代表当前项前面的第二项和第一项*/ a=b= ; (n==1||n==2) return 1; else for(int i=3;i<=n;i++) {c= ; /*求出当前项*/ a= ; /*把前面第一项赋给前面第二项*/ b= ; /*把当前项赋给前面第一项*/ } return c; /*返回所求的第n项*/ }
答案是:return|else|int|1|if|a+b|b|c
出自
华北水利水电大学-计算机软件技术基础
联大系统
华北水利水电大学
更多试题>>>>
1、
编写教学设计方案是()(本题3.0分) A、 教学设计的结束 B、 教学流程设计 C、 也就是编写教案 D、 教学评价方案
2、
指出下列每个算法的功能并求出其时间复杂性。 (1)int sum1(int n) { int p=1,s=0; for(int i=1;i<=n;i++) { p*=i; s+=p; } return
3、
在用伽卡他卡电子教室讲课过程中,教师希望把讲课内容录制下来,应该使用()(本题3.0分) A、 随堂测试 B、 电子教鞭 C、 远程执行 D、 屏幕录像
4、
下列哪项活动最能培养学生的情感态度价值观()(本题3.0分) A、 教师置境,学生体验 B、 教师演示,学生观察 C、 教师分组,学生合作 D、 教师讲解,学生接受
5、
void AA(sqlist &L)/*L为一个顺序表*/ {initiate_sqlist(L);/*初始化顺序表L*/ end_insert(L,30);/*把三十个元素插入到表尾*/ begin_insert(L,50)/*把五十个
提升学历-成人高考报名入口
提升学历-成人高考院校名单