(C语言)用递归方法编写求斐波那契数列的函数
(C语言)用递归方法编写求斐波那契数列的函数
日期:2017-10-10 16:23:56 人气: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));
}