UC知道c语言 递归函数
来源：百度知道 编辑：UC知道 时间：2024/06/04 11:53:56
数列的第1.2项为1，此后各项为前两项之和，编制求数列任何一项值的递归函数,用C语言编写
在main函数以外 编写自定义函数
int fun(a)
{
if(a==1||a==2)
return 1;
else
return arr[a-1]+arr[a-2];
}
#include<stdio.h>
int fibol(int n)
{
if(n==0) return 0;
if(n==1) return 1;
return fibol(n-1)+fibol(n-2);
}
void main()
{
int n,result;
printf("请输入第n个fibol的位置：n=");
scanf("%d",&n);
result=fibol(n);
printf("第%d个fibol数为%d\n",n,result);
}