CATALAN數 學習

#include<iostream>
#include<cstdio>
using namespace std;
long long f[35];
//輸入數字的函數 Rd()
inline void Rd(int &res){
    char c;res=0;
    while(c=getchar(),c<48);
    do res=res*10+(c&15);
    while(c=getchar(),c>47);
}
int main()
{
    cout<<"卡特蘭數到F[n]:";
    int n;
     Rd(n);//讀取n
    f[0]=1;
    printf("0 1 ");
    for(int i=1;i<=n;i++)
    {
        f[i]=(4*i-2)*f[i-1]/(i+1);
        printf("%I64d ",f[i]);
    }
    puts("");
    return 0;
}

 

待填坑