【C言語】フィボナッチ数列の逆数和

フィボナッチ数列の逆数和を

\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);
}

コメント

タイトルとURLをコピーしました