フィボナッチ数列の逆数和を
\begin{align}
\psi=\sum_{i=1}^\infty \frac{1}{F_i} = 3.3498 \cdots
\end{align}
以下のコードで確かめられる。
#include <stdio.h>
#include <math.h>
#define n 30
const double phi = (1 + sqrt(5)) / 2;
double Fibonacci(int);
int main() {
int i;
double psi = 0;
for (i = 1; i <= n; i++) {
psi = psi + 1 / Fibonacci(i);
printf("%d -> %f\r\n",i, psi);
}
}
double Fibonacci(int i) {
return (pow(phi, i) - pow(-phi, -i)) / sqrt(5);
}
コメント