【递归函数】用递归函数求斐波那契数列的第n项的值斐波那契函数的定义为fib(...

发布时间：2021-03-20 06:09:57

用递归函数求斐波那契数列的第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);
　　}
以上问题属网友观点，不代表本站立场，仅供参考！