フィボナッチ数列は漸化式を使って次のように与えられる。
\begin{align}
F_0&=0\\
F_1&=1\\
F_{n+2}&=F_{n+1}+F_{n} (n \geq 0)
\end{align}
以下のコードで確かめられる。
#include <stdio.h>
#define N 15
int main() {
int i;
int* F;
F = new int[N+1];
F[0] = 0;
F[1] = 1;
printf("1 -> %d \r\n", F[1]);
for (i = 2; i < N+1; i++) {
F[i] = F[i - 2] + F[i - 1];
printf("%d -> %d \r\n", i, F[i]);
}
delete[] F;
}
コメント