编写生产fibonacci数列前20项;1 1 2 3 5 8 13......

这个是用C++编写的，应用了递归，函数在执行过程中直接或姐姐地调用该函数的本身：

//====================================
// fibonacci.cpp
//用递归求Fibonacci数列
//====================================
#include <iostream.h>
//------------------------------------
const int N=20;
long fibo(int n); //声明函数
void main()
{
long f=fibo(N);
cout<<f<<endl;
}
long fibo(int n)
{
if(n==1)
return 1;
else if(n==2)
return 1;
else
return fibo(n-1)+fibo(n-2); //调用函数本身
}//===================================

答案就不写了上面已经有了，希望能够帮到你~~~

1 1 2 3 5 8 13 21 34 55 89 144 234 378 612 990 1602
2592 4196 6788
通项公式：an=a(n-1)+a(n-2) n>=3
a1=1
a2=2
联立