4 Tavola di Tartaglia calcolata efficientemente

Esercizio ogni riga della tavola, eccetto la prima, puo‘ essere calcolata in tempo lineare con la sua lunghezza sommando opportunamente due copie della riga precedente. Si faccia uso di questa osservazione per produrre un programma efficiente per il calcolo delle prime n righe della tavola.