//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;
}