Pascal-Dreieck
Problem
Das Pascal-Dreieck wird wie folgt konstruiert. Die erste Zeile besteht aus einer Zahl gleich eins. Jede nächste
enthält eine Zahl, die größer ist als die vorherige. Die erste und letzte dieser Zahlen sind 1, und alle anderen werden als Summe der Zahl berechnet, die in der vorherigen Zeile darüber steht, und der Zahl, die in der vorherigen Zeile links davon steht.
Eingabe: Eine Zahl wird eingegeben N (\(0<=N<=30\)).
Ausgabe: Geben Sie die N Zeilen des Pascal-Dreiecks aus. Trennen Sie die Zahlen in der Zeile durch ein Leerzeichen.
Hinweis
Alle Zahlen im Pascal-Dreieck unter den angegebenen Einschränkungen sind in Longint enthalten.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
8 |
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
|