Motzkin numbers: Difference between revisions
m
Typo fixed
(Added C++ solution) |
m (Typo fixed) |
||
Line 322:
uint64_t motzkin_generator::next() {
uint64_t m = n > 1 ? (m1 * (2 * n + 1) + m0 * (3 * n - 3)) / (n + 2) : 1;
++n;
m0 = m1;
|