【java递归算法】一.应用递归算法输出Fibonacci数列前n个数.F1=1F2=1F...

发布时间：2021-03-21 13:21:20

一． 应用递归算法输出Fibonacci数列前n个数.F1=1 F2=1 Fn=Fn-1+Fn-2

网友回答

【答案】 #include
　　int GetFibonacci(int n)
　　{
　　if (n == 1 || n == 2) return 1;
　　else return GetFibonacci(n-1)+GetFibonacci(n-2);
　　}
　　void main()
　　{
　　int n;
　　scanf(%d,&n);
　　for (int i = 1; i
以上问题属网友观点，不代表本站立场，仅供参考！