求斐波那契数列的前几位？
#include<stdio.h>
int fun(int m)
{
if(m==1||m==2){//递归出口
return 1;
}else{//递归体
return fun(m-1)+fun(m-2);
}
}
int main()
{
int m=0,sum=0;
printf("你想求第几位的斐波那契数列？\n");
scanf("%d",&m);
sum=fun(m);
printf("%d",sum);
return 0;
}```
得物app公司福利 402人发布