作业帮 > 综合 > 作业

设计一个main函数求递归函数f的第m项,其中f(1)=0,f(2)=1,f(n)=f(n-1)+f(n-2);谢谢

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/09/22 17:33:41
设计一个main函数求递归函数f的第m项,其中f(1)=0,f(2)=1,f(n)=f(n-1)+f(n-2);谢谢
设计一个main函数求递归函数f的第m项,其中f(1)=0,f(2)=1,f(n)=f(n-1)+f(n-2);谢谢
看一下吧
void main()
{
int f(int);
int m;
scanf("%d",&m);
printf("f(%d)=%d",m,f(m));
getch();
}
int f(int n)
{
if n==1 return 0;
else return f(n-1)+f(n-2);
}
希望回答对你有帮助.