longfunc(longn)
{
if(n==0||n==1)returnn;
elsereturnfunc(n-1)+func(n-2);
}
main()
{
longn;
printf("pleaseinputn:");
scanf("%ld",&n);
printf("theresultis%ld",func(n));
}
（C语言）用递归方法编写求斐波那契数列的函数
#include
longfunc(longn)
{
if(n==0||n==1)returnn;
elsereturnfunc(n-1)+func(n-2);
}
main()
{
longn;
printf("pleaseinputn:");
scanf("%ld",&n);
printf("theresultis%ld",func(n));
}
longfunc(longn)
{
if(n==0||n==1)returnn;
elsereturnfunc(n-1)+func(n-2);
}
main()
{
longn;
printf("pleaseinputn:");
scanf("%ld",&n);
printf("theresultis%ld",func(n));
}
