It is possible to solve this problem in a much more efficient way then is done in the video. Evidently m and n are the roots of the quadratic equation x² = x + 1 This is a special equation with roots φ (the golden ratio) and ψ = −1/φ. For both roots of this equation we have xⁿ = Fₙx + Fₙ₋₁ where Fₙ is the n-th Fibonacci number. This can easily be proved by induction. Note that the sum of the roots of the quadratic equation is m + n = 1, so we have m⁵ + n⁵ = (F₅m + F₄) + (F₅n + F₄) = F₅(m + n) + 2·F₄ = 5·1 + 2·3 = 11.
Use the Quadratic formula (-b±√(b²-4ac))/2a where a, b, and c are the coefficients of a quadratic equation ax²+bx+c=0 So in this case a=1, b= -1, c=-1 Also this number (1+√5)/2 is known as the golden ratio (phi), it has many interesting properties