On k-bonacci numbers

A natural generalization of the Fibonacci sequence, and an elegant Binet-like formula for its terms.