数组 斐波纳契数列
菲波那契数列定义为：f（1）= 1; f（2）= 1；当n> 2时，f（n）= f（n-1）+ f（n-2）。求菲波那契数列的第n项 #include<stdio.h>#include<stdlib.h>
int main()
{
extern fibonacci(int) ;
int n;
printf("请输入想输出第几个斐波那契数\n");
scanf("%d",&n);
printf("%d\n",fibonacci(n));
system("pause");
return 0;
}
#include<stdio.h>
#include<stdlib.h>
fibonacci(int n)
{
int result=0;
int a=1,b=1,i;
if(n<=1)
{
return 0;
}
else if(n<=3)
{
return 1;
}
for(i=4;i<=n;i++)
{
result=a+b;
a=b;
b=result;
}
return result;
}
递推的方法，建了两个文件，你可以转成一个文件 #include<stdio.h>
#include<stdlib.h>
extern fibonacci(int);
int main()
{
int n;
printf("请输入你想输出第几项斐波那契数\n");
scanf("%d",&n);
printf("%d\n",fibonacci(n));
system("pause");
return 0;
}
#include<stdio.h>
#include<stdlib.h>
int fibonacci(int n)
{
if(n<=1)
{
return 0;
}
else if(n<=3)
{
return 1;
}
else
{
return fibonacci(n-1)+fibonacci(n-2);
}
}
这是递归的方法，也是两个源文件，你可以移到一个去 我这个第一项是0，你简单改改就行 一世轻尘 发表于 2020-12-19 19:17
我这个第一项是0，你简单改改就行
#include<stdio.h>
void main()
{
int f={1,1},i,n;
int sum=f+f;
while(scanf("%d",&n)!=EOF){
for(i=2;i<=n;i++){
f=f+f;
sum+=f;
}
printf("%d",sum);
}
这个代码哪错了？ 公子缠乡 发表于 2020-12-19 19:20
#include
void main()
{
看不太懂，是要求前n项的和吗？开始sum等于第一项和第二项的和，然后for循环中，f=f+f,然后sum=sum+f，这个f是哪来的？
页:
[1]