All 2 formulae are to find the Nth Fibonacci number (n is a positive integer), the left formula is derived from Binet's formula (comment below for the solution) and the right formula is sums of "shallow" diagonals in Pascal's triangle that also give the same results. Could anyone describe the relationship between 2 formulae? Thank you

top of page

bottom of page