[已解决]数组 斐波纳契数列

公子缠乡

菲波那契数列定义为：f（1）= 1; f（2）= 1；当n> 2时，f（n）= f（n-1）+ f（n-2）。求菲波那契数列的第n项

最佳答案

月排行榜 / 总排行榜

一世轻尘

2020-12-19 19:11:41

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. extern fibonacci(int);
   
4. int main()
   
5. {
   
6.         int n;
   
7.         printf("请输入你想输出第几项斐波那契数\n");
   
8.         scanf("%d",&n);
   
9.         printf("%d\n",fibonacci(n));
   
10.         system("pause");
    
11.         return 0;
    
12. }

复制代码

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. int fibonacci(int n)
   
4. {
   
5.         if(n<=1)
   
6.         {
   
7.         return 0;
   
8.     }
   
9.     else if(n<=3)
   
10.     {
    
11.             return 1;
    
12.         }
    
13.     else
    
14.     {
    
15.             return fibonacci(n-1)+fibonacci(n-2);
    
16.         }
    
17. }

复制代码

这是递归的方法，也是两个源文件，你可以移到一个去

跳转到最佳答案楼层

一世轻尘

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. int main()
   
4. {
   
5.         extern fibonacci(int) ;
   
6.     int n;
   
7.     printf("请输入想输出第几个斐波那契数\n");
   
8.     scanf("%d",&n);
   
9.     printf("%d\n",fibonacci(n));
   
10.     system("pause");
    
11.     return 0;
    
12. }

复制代码

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. fibonacci(int n)
   
4. {
   
5.         int result=0;
   
6.         int a=1,b=1,i;
   
7.         if(n<=1)
   
8.         {
   
9.         return 0;
   
10.     }
    
11.     else if(n<=3)
    
12.     {
    
13.             return 1;
    
14.         }
    
15.         for(i=4;i<=n;i++)
    
16.         {
    
17.                 result=a+b;
    
18.                 a=b;
    
19.                 b=result;
    
20.         }
    
21.         return result;
    
22. }

复制代码

递推的方法，建了两个文件，你可以转成一个文件

一世轻尘

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. extern fibonacci(int);
   
4. int main()
   
5. {
   
6.         int n;
   
7.         printf("请输入你想输出第几项斐波那契数\n");
   
8.         scanf("%d",&n);
   
9.         printf("%d\n",fibonacci(n));
   
10.         system("pause");
    
11.         return 0;
    
12. }

复制代码

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. int fibonacci(int n)
   
4. {
   
5.         if(n<=1)
   
6.         {
   
7.         return 0;
   
8.     }
   
9.     else if(n<=3)
   
10.     {
    
11.             return 1;
    
12.         }
    
13.     else
    
14.     {
    
15.             return fibonacci(n-1)+fibonacci(n-2);
    
16.         }
    
17. }

复制代码

这是递归的方法，也是两个源文件，你可以移到一个去

一世轻尘

我这个第一项是0，你简单改改就行

公子缠乡

一世轻尘 发表于 2020-12-19 19:17
我这个第一项是0，你简单改改就行

#include<stdio.h>
void main()
{
        int f[46]={1,1},i,n;
        int sum=f[0]+f[1];
        while(scanf("%d",&n)!=EOF){
        for(i=2;i<=n;i++){
                f=f[i-1]+f[i-2];
                sum+=f[i+1];
        }
        printf("%d",sum);
        }
这个代码哪错了？

一世轻尘

公子缠乡 发表于 2020-12-19 19:20
#include
void main()
{

看不太懂，是要求前n项的和吗？开始sum等于第一项和第二项的和，然后for循环中，f=f[i-1]+f[i-2],然后sum=sum+f[i+1]，这个f[i+1]是哪来的？