Other Identities
The Padovan sequence also satisfies the identity
The Padovan sequence is related to sums of binomial coefficients by the following identity:
For example, for k = 12, the values for the pair (m, n) with 2m + n = 12 which give non-zero binomial coefficients are (6, 0), (5, 2) and (4, 4), and:
Read more about this topic: Padovan Sequence