#include <stdio.h>int fun1(int n){switch(n){case 0:return 0;case 1:return 1;case 2:return 2;default:return fun1(n-1)+fun1(n-2);}}int main(){int n=7,s;s=fun1(n);printf("%d",s);}

要輸出13,，你的程序中case 2:return 2;要改為case 2:return 1;程序中的函數(shù)fun1(n)是用來(lái)求斐波那契數(shù)列第n項(xiàng)的值,，通過(guò)遞歸調(diào)用fun1(n)=fun1(n-1)+fun1(n-2) (n>2)來(lái)實(shí)現(xiàn)的。具體分析如下：fun1(0)=0;fun1(1)=1;fun1(2)=2;fun1(n)=fun1(n-1)+fun1(n-2) (n>2)，則有fun1(3)=fun1(2)+fun1(1)=2fun1(4)=fun1(3)+fun1(2)=3fun1(5)=fun1(4)+fun1(3)=5fun1(6)=fun1(5)+fun1(4)=8fun1(7)=fun1(6)+fun1(5)=13main函數(shù)中調(diào)用的s=fun1(7);所以輸出13,。

Tags：

文章版權(quán)聲明：除非注明,，否則均為便查問(wèn)答網(wǎng)原創(chuàng)文章，轉(zhuǎn)載或復(fù)制請(qǐng)以超鏈接形式并注明出處。