用递归的方法编写函数求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));
}