用递归的方法编写函数求Fibonacci级数,观察递归调用的过程.用C语言写.
问题描述：
用递归的方法编写函数求Fibonacci级数,观察递归调用的过程.用C语言写.
答
#include
long fib(int n)
{
int a;
if(n==1)
a=1;
else if(n==2)
a=1;
else
a=fib(n-1)+fib(n-2);
return a;
}
void main()
{
\x09int h;
\x09printf("qingshuru h:");
\x09scanf("%d",&h);
\x09fib(h);
\x09printf("%d",fib(h));
}