In this paper, we give formulas for the sums of generalized order-k Fibonacci, Pell, and similar other sequences, which we obtain using matrix methods. As applications, we give explicit formulas for the Tribonacci and Tetranacci numbers.
