斐波那契数列的定义为：f(n)=f(n-2)+f(n-1)(n>1) 其中f(0)=0, f(1)=1
#include
long func(long n)
{
if(n==0||n==1)return n;
else return func(n-1)+func(n-2);
}
main()
{
long n;
printf("please input n:");
scanf("%ld",&n);
printf("the result is %ld",func(n));
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024