フィボナッチ数列は
\begin{align}
F(n)&=\frac{\phi^n – (-\phi)^{-n}}{\sqrt{5}} \\[1.5ex]
\phi&=\frac{1+\sqrt{5}}{2}
\end{align}
で与えられる数列で、
\begin{align}
1,1,2,3,5,8,13,21,34,55,89,\cdots
\end{align}
と続く。
以下ソース
#include <stdio.h>
#include <math.h>
#define n 15
int main(){
int i;
double phi = (1 + sqrt(5)) / 2;
for (i = 1; i <= n; i++) {
printf("%d -> %f\r\n",i, (pow(phi,i) - pow(-phi,-i)) / sqrt(5));
}
}
コメント