In this paper, we give a new method to determine the terms of generalized order- k Fibonacci numbers and Fibonacci type sequences by using the inverse of various Hessenberg and triangular matrices. In addition, instead of obtaining the n -th term only, we are able to determine successive ( n + 1 ) terms of these sequences with this method simultaneously.