求斐波拉契数列和卡特兰数列

#include<bits/stdc++.h>
using namespace std;
int f[10000],f1[100000];
int main(){
	f[1]=f[2]=1;
	for(int i=3;i<=1000;i++){
		f[i]=f[i-1]+f[i-2];
	}
	//从3开始的数列 
	f1[2]=f1[3]=1;
	for(int i=4;i<20;i++){
		f1[i]=0;
		for(int j=0;j<i;j++){
			f1[i]+=(f1[j]*f1[i-j+1]);
		}
	}
	/*从1开始的数列
	f1[0]=f1[1]=1;
	 	for(int i=2;i<20;i++){
		f1[i]=0;
		for(int j=0;j<i;j++){
			f1[i]+=(f1[j]*f1[i-j-1]);
		}
	}
	*/ 
	for(int i=1;i<=20;i++)
	printf("%d ",f[i]);
	printf("\n");
	for(int i=3;i<=20;i++)
	printf("%d ",f1[i]);
}