Combinatorial technique can frequently provide satisfying "explanations" of various mathematical phenomena. In this thesis, we seek to explain a number of well-known number-theoretic congruences using combinatorial methods. Many of the results we prove involve the Fibonacci sequence and its generalizations.