Skip to content

Commit 1531bc5

Browse files
committed
Update description as well
1 parent 32ecf49 commit 1531bc5

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

content/numerical/LinearRecurrence.h

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
* Source: Chinese material
66
* Description: Generates the $k$'th term of an $n$-order
77
* linear recurrence $S[i] = \sum_j S[i-j-1]tr[j]$,
8-
* given $S[0 \dots n-1]$ and $tr[0 \dots n-1]$.
8+
* given $S[0 \ldots \ge n-1]$ and $tr[0 \ldots n-1]$.
99
* Faster than matrix multiplication.
1010
* Useful together with Berlekamp--Massey.
1111
* Usage: linearRec({0, 1}, {1, 1}, k) // k'th Fibonacci number

0 commit comments

Comments
 (0)