フィボナッチ数列には次のような特性がある。
\begin{align}
\lim_{n \to \infty } \frac{F_{n+1}}{F_n}= \phi = \frac{1 + \sqrt{5}}{2}
\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;
for (i = 2; i <= n; i++) {
printf("%f -> %f\r\n", phi, Fibonacci(i) / Fibonacci(i - 1));
}
}
double Fibonacci(int i) {
return (pow(phi, i) - pow(-phi, -i)) / sqrt(5);
}
コメント