フィボナッチ数列の逆数和を
\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 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); } |
コメント