三、程序改錯(cuò)題
下列給定程序中函數(shù)fun()的功能是:用遞歸算法計(jì)算斐波拉契數(shù)列中第n項(xiàng)的值。從第l項(xiàng)起,斐波拉契數(shù)列為:1,1,2,3,5,8,13,21,…
例如,若給n輸入7,則該項(xiàng)的斐波拉契數(shù)值為l3。
請(qǐng)改正程序中的錯(cuò)誤,使它能得出正確結(jié)果。
注意:不要改動(dòng)main()函數(shù),不得增行或刪行,也不得更改程序的結(jié)構(gòu)!
試題程序:
#include
long fun(int g)
{
//****found****
switch(g);
{
case 0:return 0;
||****found****
case l:case 2:return l;
}
return(fun(g-1)+fun(g-2));
}
void main()
{
long fib;int n;
printf("Input n:");
scanf("%d",&n);
printf("n=%d\n",n);
fib=fun(n);
printf("fib=%d\n\n",fib);
}
相關(guān)推薦:
2015年計(jì)算機(jī)二級(jí)C語言測(cè)試題及答案解析匯總
2015年計(jì)算機(jī)一級(jí)《MSOffice》考前預(yù)測(cè)試卷匯總
2015計(jì)算機(jī)二級(jí)《C語言程序設(shè)計(jì)》無紙化操作題匯總