定义斐波那契数列为F0=0,F1=l,Fi=F1,1+Fi-2,i=2,3,…,n。其计算过程为:试推导求Fn时的计算次数。
A.鼓励性反馈
B.批评性反馈
C.校正性反馈
D.帮助性反馈
A.自然数局奇妙在当某一种等值对应关系出现以后,其后面的号码还会有序并持续地重演这种等值对应关系
B.所谓自然数局指的是彼此有序对应的自然数号码组合的有一定规则的数列
C.自然数局一定潜藏着宇宙万物的深层秘密一万事万物都有自身的规律
D.自然界里神奇的黄金数字、斐波那契数列、七星彩数字组合系列等,合称为自然数局
下列给定程序中,函数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);
}