二、改錯(cuò)題：給定程序MODI1.C中函數(shù)fun的功能是：用遞歸算法計(jì)算斐波拉契數(shù)列中第n 項(xiàng)的值。從第1項(xiàng)起，斐波拉契數(shù)列為：1、1、2、3、5、8、13、21、…… 例如，若給n輸入7，該項(xiàng)的斐波拉契數(shù)值為：13。 請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確結(jié)果。 注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。 給定源程序：
#include
long fun(int g)
{
/**********found**********/
switch(g); /* switch語(yǔ)句*/
{case 0: return 0;
/**********found**********/
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\n\n",fib);
}
解題答案：
/**********found**********/
switch(g) /* switch語(yǔ)句*/
/**********found**********/
case 1: return 1; case 2:return 1;
******************************************
相關(guān)推薦：
計(jì)算機(jī)等考二級(jí)C語(yǔ)言填空題練習(xí)及精解匯總
2011計(jì)算機(jī)二級(jí)考試C語(yǔ)言十套上機(jī)題匯總
2011計(jì)算機(jī)等級(jí)考試二級(jí)C輔導(dǎo)實(shí)例編程匯總
