c语言中fabonacci数列什么意思

2025-02-27 19:48:31

推荐回答（1个）

回答1：

斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）。

C语言递归实现如下：

#include
int f(n)
{
    if(n<=1) return 1;
    else return f(n-1)+f(n-2);
}
int main()
{
        printf("%d",f(5));
        return 0;
}

运行结果：8