斐波那契数列的一种非递归实现

斐波那契数列的一种实现

由于栈深度有限，改用for循环实现了一种斐波那契数列

1.斐波那契数列具体定义可参考百度百科。

2.当月份大于等于2时，均为前两个月的数字之和。

3.定义一个三个元素的整型数组，初始化两个数字分别为0和1。

4.依次累积月份，将3中的数组看成一个首尾相接的环（通过月份取模模拟），依次累加前两个位置上的数据（模拟前一个月和前两个月）。

下面是代码实现

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define N       3

#define LEFT(i)   ((i) + N - 1) % N
#define RIGHT(i)   ((i) + 1) % N


int * get_fibonacci_circle(int month)
{
    int *circle = (int *)malloc(sizeof(int) * 3);
    circle[0] = 0;
    circle[1] = 1;
    

    for(int i = 2 ; i <= month ; i ++)
    {
        if(i % 3 == 0)
        {
            circle[0] = circle[1] + circle[2];
        }
        else if(i % 3 == 1)
        {
            circle[1] = circle[2] + circle[0];
        }
        else
        {
            circle[2] = circle[1] + circle[0];
        }
    }
    return circle;
}


int * get_fibonacci_circle2(int month)
{
    int *circle = (int *)malloc(sizeof(int) * 3);
    circle[0] = 0;
    circle[1] = 1;
    

    for(int i = 2 ; i <= month ; i ++)
    {
        int j = i % 3;
        circle[j] = circle[LEFT(j)] + circle[RIGHT(j)];
    }
    return circle;
}

void get_fibonacci_circle_result(int month)
{
    if(month <= 0 || month == 1)
    {
        return ;
    }
    int *p = get_fibonacci_circle2(month);

    printf("第%d月后的总数为%d\n" , month , p[month % 3]);
    
    printf("后三个月的数据");
    printf_arr(p , 3);

    free(p);
}

int main(void)
{
    //printf("fibonacci = %d\n" , get_fibonacci(12));

    get_fibonacci_circle_result(12);
    
    return EXIT_SUCCESS;
}

运行截图