On some multinomial sums related to the Fibonacci type numbers

Abstract

In this paper we investigate Fibonacci type sequences defined by kth order linear recurrence. Based on their companion matrix and it's graph interpretation we determine multinomial and binomial formulas for these sequences. Moreover we show a graphical rule of calculating words of these sequences from the Pascal's triangle.