请在函数proc()的横线上填写若干表达式,使从键盘上输入一个整数n,输出斐波那契数列的前n个数。斐

题目

请在函数proc()的横线上填写若干表达式,使从键盘上输入一个整数n,输出斐波那契数列的前n个数。斐波那契数列是一个整数数列,该数列自第3项开始,每个数等于前面两个数之和,即0,1,1,2,3,5,8,13,21,34,55,…

注意:部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容,仅在函数proc()的横线上填入所编写的若干表达式或语句。

试题程序:

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

1、题目:斐波那契数列。 需求:斐波那契数列:0、1、1、2、3、5、8、13、21、34、……。输出第100个斐波数 思路:根据数列规律可以得出下一个数值都是前两个数值的和 def fib(n): if n == 1 or n == 2: return 1 ______________________ print (fib(100))

A.return fib(n)+fib(n-2)

B.return fib(n-1)+fib(n-2)

C.fib(n-2)+fib(n-2)

D.return fib(n-1) return fib(n-2)


第2题:

斐波那契数列。 需求:斐波那契数列:0、1、1、2、3、5、8、13、21、34、……。输出第100个斐波数 思路:根据数列规律可以得出下一个数值都是前两个数值的和 def fib(n): if n == 1 or n == 2: return 1 ______________________ print (fib(100))

A.return fib(n)+fib(n-2)

B.return fib(n-1)+fib(n-2)

C.return fib(n-1) return fib(n-2)

D.fib(n-2)+fib(n-2)


a,b = b,a+b

第3题:

3、计算斐波那契数列前n项的和。


#!/bin/bash a=1 b=1 echo -n -e “$a\t$b” let “n=a+b” count=4 while [$count -gt 0] do let “a=a+b” let “b=b+a” echo -n -e “\t$a\t$b” let “n+=a+b” let “count=count-1” done echo echo “The sum is $n”

第4题:

计算斐波那契数列第n项的值。在数学上,斐波那契数列以如下递归方法定义: F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*) 斐波那契数列的前几项是如下的数字: 1、1、2、3、5、8、13、21、34、......


123

第5题:

问题2 单选 (10分) 题目:斐波那契数列。 需求:斐波那契数列:0、1、1、2、3、5、8、13、21、34、……。输出第100个斐波数 思路:根据数列规律可以得出下一个数值都是前两个数值的和 def fib(n): if n == 1 or n == 2: return 1 ______________________ print (fib(100))

A.return fib(n)+fib(n-2)

B.return fib(n-1)+fib(n-2)

C.fib(n-2)+fib(n-2)

D.return fib(n-1) return fib(n-2)


return fib(n-1)+fib(n-2)

第6题:

计算斐波那契数列前n项的和。


C解析:fib(2)=fib(1)+fib(O)=2+1=3,所以函数被调用3次,分别是fib(2)

第7题:

题目:斐波那契数列。 需求:斐波那契数列:0、1、1、2、3、5、8、13、21、34、……。输出第100个斐波数 思路:根据数列规律可以得出下一个数值都是前两个数值的和 def fib(n): if n == 1 or n == 2: return 1 ______________________ print (fib(100))

A.return fib(n)+fib(n-2)

B.return fib(n-1)+fib(n-2)

C.fib(n-2)+fib(n-2)

D.return fib(n-1) return fib(n-2)


a,b = b,a+b

第8题:

题目:斐波那契数列。 需求:斐波那契数列:0、1、1、2、3、5、8、13、21、34、……。输出第100个斐波数 思路:根据数列规律可以得出下一个数值都是前两个数值的和 def fib(n): a,b = 1,1 for i in range(n-1): ____________________ return a#返回第100个斐波那契数列 print fib(100)

A.b,a = b,a+b

B.a,b = a+b,b

C.a,b = b,a+b

D.a,b = a+b,a


错误

第9题:

请在函数fun()的横线上填写若干表达式,使从键盘上输入一个整数n,输出n对应的斐波那契数列。斐波那契数列是一整数数列,该数列自第三项开始,每数等于前面两数之和,即0,1,1,2,3,5,8,13,21,34,55,…。

注意:部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容,仅在函数fun()的横线上填入所编写的若干表达式或语句。

试题程序:

include<stdio.h>

int fun(int n);

main()

{

int i,n=0;

scanf("%d",&n);

for(i=0;i<n; i++)

printf("%d",fun(i));

}

int fun(int n)

{

if(【 】)

return 0;

else

if(【 】)

return 1;

else

return【 】;

}


正确答案:n==0 n==1 fun(n-1)+fun(n-2)
n==0 n==1 fun(n-1)+fun(n-2) 解析:第一空:斐波那契数列的特点是,第一项为0,第二项为1,从第三项开始,每数等于前面两数之和,所以n==0和n==1都是递归的终止条件,当n==0时,返回0。第二空:当n==1时,返回1。第三空:当n为非0和非1的数时,n对应的斐波那契数为前两项之和,即返回fun(n-1)+fun(n-2)。