问题标题：
【用递归函数求斐波那契数列的第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(intn)
{if(n==0)return(0);
elseif(n==1)return(1);
else
return(fib(n-1)+fib(n-2));
}
main()
{intn,s;
scanf("%d",&n);
s=fib(n);
printf("%dn",s);
}
点击显示
其它推荐
热门其它推荐