フィボナッチ数列の逆数和を
\begin{align} \psi=\sum_{i=1}^\infty \frac{1}{F_i} = 3.3498 \cdots \end{align}
以下のコードで確かめられる。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | #include <stdio.h>#include <math.h>#define n 30const 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);} |
コメント