技術標籤：演算法javapythonleetcode區塊鏈

description：

有

• 。

solution：

設

那麼

時間複雜度

（原題的

code：

#include<cstdio>
 

using namespace std;
long long f[105][105];
int main()
{
	int n;
	scanf("%d",&n);
	if(n==0)
	{
		printf("1\n");
		return 0;
	} 
	for(int i=1;i<=n;i++)
	{
		f[i][0]=1;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=i;j++)
		{
			f[i][j]=f[i-1][j]+f[i][j-1];
		}
	}
	printf(
 
"%lld\n",f[n][n]);
	return 0;
}