使用递归算法求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;sca
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 05:38:27
使用递归算法求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;sca
使用递归算法求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
使用递归算法求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;sca
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));
}