斐波那契数列（c++数组实现，递归实现与优化）

用数组问题求斐波拉契数列：

#include <iostream>#include<stdlib.h>using namespace std;int main(int argc, char** argv) {int i;int f[20]={1,1};//其余18个元素自动赋值为0for(i=2;i<20;i++){f[i]=f[i-2]+f[i-1];}for(i=0;i<20;i++){cout<<f[i]<<" ";}}

递归实现：

#include <iostream>#include<stdlib.h>using namespace std;int f(int n){if(n<3){return 1;}return f(n-1)+f(n-2);}int main(int argc, char** argv) {int n;cin>>n;cout<<f(n);return 0;}

程序优化：#include <iostream>#include<stdlib.h>using namespace std;int a[5000];int f(int n){if(n<3){return 1;}if(a>0){return a;}a=f(n-1)+f(n-2);return a;}int main(int argc, char** argv) {int n;cin>>n;cout<<f(n);}