（C语言）使用递归方法实现斐波那契数列

1.递归算法图解

 2.代码展示

/* 显示斐波那契数列的前 ITEM 项 */
#include <stdio.h>

#define ITEMS_NUMBER 6      //显示斐波那契数列的前六项

int f(int x)      //显示斐波那契数列的第 x 项
{
    if (x <= 1)
    {
        return x;
    }
    else
    {
        return f(x - 2) + f(x - 1);
    }
}


int main(int argc, char const *argv[])
{
    for (int x = 1; x <= ITEMS_NUMBER; x++)
    {
        printf("[%d]:%d\t", x, f(x));
    }

    putchar(10);
    return 0;
}

 3.运行结果