Cerința

Se dă următoarul triunghi de numere:

    1
   1 1
  1 2 1
 1 3 3 1
1 4 6 4 1
..........

Deduceți regula după care a fost format triunghiul si afișați numerele aflate pe a n-lea linie a triunghiului.

Date de intrare

Fișierul de intrare triunghiul.in conține pe prima linie numărul n.

Date de ieșire

Fișierul de ieșire triunghiul.out va conține pe prima linie numerele care se află pe a n-lea linie din triunghi, separate prin câte un spațiu.

Restricții și precizări

• 0 ≤ n ≤ 19
• prima linie din triunghi se numerotează cu 0

Exemplu

triunghiul.in

5

triunghiul.out

 1 5 10 10 5 1

#include <bits/stdc++.h>
using namespace std;

ifstream cin("triunghiul.in");
ofstream cout("triunghiul.out");

int n , a[50][50];

int main()
{
    cin >> n;
    n++;
    a[1][1] = 1;
    for(int i = 2 ; i <= n ; i++)
        for(int j = 1 ; j <= n ; j++)
            a[i][j] = a[i - 1][j] + a[i - 1][j - 1];

    for(int j = 1 ; j <= n ; j++)
        cout << a[n][j] << " ";
}