Home > Term: kth order Fibonacci numbers
kth order Fibonacci numbers
A sequence of numbers where each number is the sum of the k preceding numbers. The usual Fibonacci numbers occur when k=2. Formal Definition:
- F(k)n = F(k)n-1 + F(k)n-2 + . . . + F(k)n-k for n ≥ k.
- F(k)k-1 = 1
- F(k)n = 0 for 0 ≤ n ≤ k-2
- Part of Speech: noun
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Creator
- GeorgeV
- 100% positive feedback