用递归函数求斐波那契数列的第n项的值斐波那契函数的定义为fib(n)={1 (n=0)1 (n=1)fib(n-1)+fib(n-2) (n>1)

用递归函数求斐波那契数列的第n项的值斐波那契函数的定义为fib(n)={1 (n=0)1 (n=1)fib(n-1)+fib(n-2) (n>1)
用递归函数求斐波那契数列的第n项的值
斐波那契函数的定义为
fib(n)={1 (n=0)
1 (n=1)
fib(n-1)+fib(n-2) (n>1)

用递归函数求斐波那契数列的第n项的值斐波那契函数的定义为fib(n)={1 (n=0)1 (n=1)fib(n-1)+fib(n-2) (n>1)
#include
fib(int n)
{if(n==0) return(0);
else if(n==1) return(1);
else
return(fib(n-1)+fib(n-2));
}
main()
{int n,s;
scanf("%d",&n);
s=fib(n);
printf("%d\n",s);
}