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

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

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