斐波那契数列的递归及非递归

最新推荐文章于 2024-04-25 17:04:59 发布

鼹鼠的萝卜

最新推荐文章于 2024-04-25 17:04:59 发布

阅读量518

点赞数

分类专栏： c编程文章标签：递归

本文链接：https://blog.csdn.net/CY071512/article/details/78755513

版权

c编程专栏收录该内容

24 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#define N 10
//递归
int RecursiveFib(int n)
{
    if (n <= 1)
        return n;
    return RecursiveFib(n - 1) + RecursiveFib(n - 2);
}
//非递归
int CycleFib(int n)
{
    int ret = 0;
    int i = 0, n1 = 0, n2 = 1;
    if (n <= 2)
        return 1;
    if (n > 2)
    {
        for (i = 2; i <= n; i++)
        {
            ret = n1 + n2;
            n1 = n2;
            n2 = ret;
        }
        return ret;
    }
}
int main()
{
    printf("RecursiveFib is:%d\n", RecursiveFib(N));
    printf("CycleFib is:%d\n", CycleFib(N));
    system("pause");
    return 0;
}