Problem #WSP-000105

Problems Sequences Recurrent relations Algebra Fibonacci numbers

Problem

Prove that every pair of consecutive Fibonacci numbers are coprime. That is, they share no common factors other than 1.