project-euler / project-euler / 137 / analysis.txt

F[n] = 1/sqrt(5) * { [ (1 + sqrt(5)) / 2 ]^n - [ (1 - sqrt(5)) / 2 ] ^ n }

$s = sqrt(5)

Therefore:

[ Given limits according to the |q| <= 1 ]

A_F(x) = 1/$s * { x(1+$s)/2/[ 1 - x(1+$s)/2] - x(1-$s)/2/[1 - x(1-$s)/2] } =

x/(2*$s) * { (1+$s)/[1 - x(1+$s)/2] - (1-$s)/[1 - x(1-$s)/2] } =

x/(2*$s) * { 1/[1/(1+$s) - x/2] - 1/[1/(1-$s) - x/2] } =
Tip: Filter by directory path e.g. /media app.js to search for public/media/app.js.
Tip: Use camelCasing e.g. ProjME to search for ProjectModifiedEvent.java.
Tip: Filter by extension type e.g. /repo .js to search for all .js files in the /repo directory.
Tip: Separate your search with spaces e.g. /ssh pom.xml to search for src/ssh/pom.xml.
Tip: Use ↑ and ↓ arrow keys to navigate and return to view the file.
Tip: You can also navigate files with Ctrl+j (next) and Ctrl+k (previous) and view the file with Ctrl+o.
Tip: You can also navigate files with Alt+j (next) and Alt+k (previous) and view the file with Alt+o.