Generalized Fibonacci: sum the last k terms to get the next
k=1: Constant (each term equals the previous)
k=2: Fibonacci (1, 1, 2, 3, 5, 8, 13...)
k=3: Tribonacci (each term is sum of previous 3)
k=4: Tetranacci (sum of previous 4)
The growth rate approaches 2 as k increases. The dominant eigenvalue ฮป of the companion matrix determines the asymptotic growth: a(n) โ cยทฮปโฟ for large n.