fork download
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. #define endl "\n"
  4. #define fi first
  5. #define se second
  6. using namespace std;
  7. int main()
  8. {
  9. freopen("in.inp","r",stdin);
  10. freopen("out.out","w",stdout);
  11. ll n,f[100][100];
  12. cin>>n;
  13. memset(f,0,sizeof(f));
  14. f[0][0]=1;
  15. for (ll i=0;i<=n;i++)
  16. {
  17. for(ll j=1;j<=n;j++)
  18. if (j>i)
  19. f[i][j]=f[i][j-1];
  20. else
  21. f[i][j]=f[i][j-1]+f[i-j][j];
  22. }
  23. for (ll i=0;i<=n;i++)
  24. {
  25. for (ll j=0;j<=n;j++)
  26. cout<<f[i][j]<<" ";
  27. cout<<endl;
  28. }
  29. return 0;
  30. }
  31.  
Success #stdin #stdout 0.01s 5288KB
stdin
Standard input is empty
stdout
Standard output is empty