c语言实现自定义递归函数——斐波那契数

     菲波纳契数列的特点：从第三项起，任何一个数字均是其前两个数字的和数，例如1+1=2；1+2=3；2+3=5；3+5=8；5+8=13；8+13=21；13+21=34

1.引入头文件

#include<stdio.h>

2.递归

int feibo(int n)
{
if(n==1||n==2)
{ 
return 1;
}
else
{return feibo(n-1)+feibo(n-2);//实现递归；
}
}

3.调用

int main()
{
int n=0;//第n项斐波那契数
printf("请输入n的值：");
scanf("%d",&n);


printf("%d\n",feibo(n));

return 0;}

4.结果