用C语言来写斐波那契数列

束飞捷
2023-12-01

斐波那契数列(Fibonacci sequence),又称黄金分割数列,斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21,34,55,89..这个数列从第3项开始,每一项都等于前两项之和;

代码实现:

#include <stdio.h>
#include <stdlib.h>
double function(double m)
{
    if(m == 1)
    {
        return 1;
    }
    else if (m == 2)
    {
        return 1;
    }
    else if(m >= 3)
    {
        return function(m - 1) + function(m - 2);
    }
}
int main()
{
    double m , y;
    printf("请输入第几行斐波那契数列:");
    scanf("%lf",&m);
    y = function(m);
    printf("这个斐波那契数列为:%lf",y);
    return 0;

}

 类似资料: