C语言用递归法求斐波那契数列第n项值不要复制粘贴的

2022-04-21 教育 61阅读
#include

intfun(intn)
{
if(n==1||n==2)//递归结束的条件,求前两项
return1;
else
returnfun(n-1)+fun(n-2);//如果是求其它项,先要求出它前面两项,然后做和。
}

intmain()
{
intn;

printf("pleaseinputn:");
scanf("%d",&n);

printf("Result:%d\n",fun(n));
return0;
}
哪儿不明白就继续追问
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com