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

To see this working, head to your live site.

Search