On Some Multinomial Sums Related to the Fibonacci Type Numbers

Abstract

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