Abstract: We introduce a general Fibonacci sequence that generalizes, between others, both the classic Fibonacci sequence and the Pell sequence. These general kth Fibonacci numbers { F k , n } n = 0 ∞ were found by studying the recursive application of two geometrical transformations used in the well-known four-triangle longest-edge (4TLE) partition. Many properties of these numbers are deduce directly from elementary matrix algebra.