Pascal's Triangle is a visualization of a sequence of numbers that is relevant in many subfields of math. It starts with 1 at the top of the triangle in its own row. Each subsequent row is constructed by adding the number "north-west" to the number "north-east" of the current position, treating any blanks on either side of the triangle as 0. It's perhaps easier to just look at the pattern below:

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

Note that each row always has 1 as the first and last element.

Write a function called pascals_triangle that takes in an integer n and prints the first n rows of Pascal's Triangle. You do not have to center-justify your triangle; left-justification is perfectly fine. The important thing is that the values in each row are calculated and printed correctly.

Test your program by providing your function the value of 8, which should yield the same values as the ones provided above.