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

公子缠乡

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

最佳答案

月排行榜 / 总排行榜

一世轻尘

2020-12-19 19:11:41

#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);
        }
 } 

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

跳转到最佳答案楼层

一世轻尘

#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[46]={1,1},i,n;
        int sum=f[0]+f[1];
        while(scanf("%d",&n)!=EOF){
        for(i=2;i<=n;i++){
                f[i]=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[i]=f[i-1]+f[i-2],然后sum=sum+f[i+1]，这个f[i+1]是哪来的？