斐波那契数列(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;
}