fibonacci数列.cpp

动态规划解一系列经典问题

//Fibonacci数列

#include <iostream.h>
#define N 20
//int m=0;

int F(int n, int a[N])
{
//	m++;
	if(a[n]>0) return a[n];
	if(n<=1) return a[n]=1;
	return a[n]=F(n-1,a)+F(n-2,a);
}

void main()
{
	int i,a[N]={0};
	cout<<"Fibonacci数列的第"<<N<<"项是 "<<F(N-1, a)<<endl;
//	cout<<"m="<<m<<endl;
}