作业帮 > 综合 > 作业

使用递归算法求Fibonacci数列的第n项,第一项是1,第二项是1,第n项是前两项之和

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/16 13:56:19
使用递归算法求Fibonacci数列的第n项,第一项是1,第二项是1,第n项是前两项之和
#include "stdafx.h"
#include
int F(int n)
{
if(n=0) return 1;
else if(n=1) return 1;
else return (F(n-1)+F(n-2));
}
int main(int argc,char* argv[])
{
int n;
scanf("%d",&n);
printf("%d",F(n));
return 0;
}
哪里错了?,我输n多少,都显示1
int F(int n)
{
\x09if(n==0) //比较用==
\x09\x09return 1;
    else if(n==1) //比较用==
\x09\x09return 1;
\x09else
\x09\x09return (F(n-1)+F(n-2));
}