C语言实现一个FIBONACCI数发生器

布丁先生

于 2013-10-19 15:07:25 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/OneMoreTrying/article/details/12871231

C 专栏收录该内容

10 篇文章

订阅专栏

本文介绍两种实现斐波那契数列的方法：递归方法与非递归方法，并提供C语言代码示例进行对比。递归方法简洁但效率较低，而非递归方法虽然代码稍显复杂，但在计算较大数值时更为高效。

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

#include <stdio.h>

long fib_recursion(long num)   //使用递归方法实现
{
    if(num == 1 || num == 2)
        return 1;
    else
        return fib_recursion(num - 1) +fib_recursion(num -2);
}

long fib_non_recursion(long num)    //非递归方法实现
{
    int temp[2];
    temp[0] = 1;
    temp[1] = 1;
    if(num == 1 || num == 2)
        return 1;
    else
    {
        int i = 0;
        int tp = 0;

        for(i = 2;i < num;i ++)
        {
            tp = temp[0] + temp[1];
            temp[1] = temp[0];
            temp[0] = tp;
        }

        return tp;
    }
}


int main(void)     //测试代码
{
    printf("fib_recursion(5) =%ld.\n",fib_recursion(5) );
    printf("fib_recursion(6) =%ld.\n",fib_recursion(6) );
    printf("fib_non_recursion(5) =%ld.\n",fib_non_recursion(5) );
    printf("fib_non_recursion(6) =%ld.\n",fib_non_recursion(6) );
    return 0;
}