#include using namespace std; const int N = 110; int a[N][N]; int cnt, j, n = 10; int main() { a[0][n] = 1; for (cnt = 1; cnt < n; cnt++) for (j = (n - cnt); j <= (n + cnt); j = j + 2) a[cnt][j] = a[cnt - 1][j - 1] + a[cnt - 1][j + 1]; for (cnt = 0; cnt < n; cnt++) { for (j = 0; j < 2 * n + 1; j++) if (a[cnt][j] == 0) cout << " "; else cout << a[cnt][j]; cout << endl; } return 0; }