关于斐波那契数列的递推与递归实现

最新推荐文章于 2022-02-19 13:41:13 发布

原创最新推荐文章于 2022-02-19 13:41:13 发布 · 839 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #递推 #斐波那契数列

ACM 专栏收录该内容

3 篇文章

订阅专栏

本文介绍两种实现斐波那契数列的方法：递归和递推，并提供了完整的C语言代码示例。通过对比这两种方法，读者可以了解不同算法的特点及适用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//斐波那契数列（递归）
#include<stdio.h>
int fac(int n)
{
    if(n==0||n==1)
        return n;
    return fac(n-1)+fac(n-2);
}
int main()
{
    int i,x;
    scanf("%d",&x);
    for(i=0;i<=x;i++)
    {
        if((i!=0&&i%5==0)||(i==x))
            printf("%d\n",fac(i));
        else
            printf("%d,",fac(i));
    }
    return 0;
}

//斐波那契数列（递推）
#include<stdio.h>
int f(int n)
{
    int f0=0,f1=1,f,i;
    if(n<2)
        return n;
        else
    for(i=1;i<n;i++)
    {
        f=f0+f1;
        f0=f1;
        f1=f;
    }
    return f;
}
int main()
{
    int n,y,i;
    scanf("%d",&n);
    for(i=0;i<=n;i++)
    {
        if((i!=0)&&((i+1)%5==0)||(i==n))
            printf("%d\n",f(i));
        else
            printf("%d,",f(i));
    }
}