003
30.01.2012, 23:21 Uhr
0xdeadbeef
Gott
(Operator)
|
Wenn ich mich nicht täusche, ist es die Summe aller fib(i - 1)/pow(2, i) wenn i von 2 bis n läuft, also 1/4 + 1/8 + 2/16 + 3/32 + 5/64 + 8/128...
Das ist dann eine geometrische Reihe, wenn mich nicht alles täuscht, die müsste sich geschlossen darstellen lassen. Gebt mir ein paar Minuten, ich versuch das mal.
So richtig?
| C++: |
///////////////////////////////////////////////////////////////////////////////////////////////////////////
#include <stdio.h>
#include <math.h>
int main(void) {
double phi = (1 + sqrt(5)) / 2;
double psi = (1 - sqrt(5)) / 2;
double x;
for(x = 1; x <= 20; ++x) {
printf("%f\n", 1 - 1 / (2 * sqrt(5)) * ((1 - pow(phi / 2, x)) / (1 - phi / 2) -
(1 - pow(psi / 2, x)) / (1 - psi / 2)));
}
return 0;
}
|
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra
Dieser Post wurde am 30.01.2012 um 23:35 Uhr von 0xdeadbeef editiert. |
