In this paper, we will find a combinatorial formula that relates the power of a -Fibonacci number, , to the number . From this formula, and if is odd, we will find a new formula that allows expressing the -Fibonacci number as a combination of odd powers of . If is even, the formula is similar but for the even -Lucas numbers .