Jump to content

Fusc sequence: Difference between revisions

m
(Frugal version)
Line 3,282:
===Frugal version===
Based on Mike Stay's formula, this program does not need recursion or storage of n/2 previous terms, and is faster.
Since <code>fusc(2^n)=1</code> and <code>fusc(2^n+1)=n+1</code>, this formula can seriously improve the calculationspeed for big values of n, as the iteration cancould start at <code>2^floor(log2(n))</code> instead of 12.
{| class="wikitable"
! RPL code
1,150

edits

Cookies help us deliver our services. By using our services, you agree to our use of cookies.