Loading [MathJax]/extensions/TeX/mathchoice.js

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

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

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

コメント

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