Problem #WSP-000114

Problems Algebra Sequences Fibonacci

Problem

Consider the Pascal’s triangle: it starts with \(1\), then each entry in the triangle is the sum of the two numbers above it. Prove that the diagonals of the Pascal’s triangle sum up to Fibonacci numbers.

image