フィボナッチ数列を書き出すプログラムです。
\[ \begin{flalign} \ \ \ \ \ \ f\left(n\right)=f\left(n-1\right)+f\left(n-2\right)&& \end{flalign} \] \[ \begin{flalign} \ \ \ \ \ \ f\left(1\right)=1&& \end{flalign} \] \[ \begin{flalign} \ \ \ \ \ \ f\left(2\right)=1&& \end{flalign} \] \[ \begin{flalign} \ \ \ \ \ \ f\left(a\right)\ \ \operatorname{with}\ a=\left[1...13\right]&& \end{flalign} \]
JavaScript における再帰関数を用いたフィボナッチ数列を書き出すプログラム :
-
function f(n) {
if (n < 3) {
return 1;
}
else {
return f(n-1)+f(n-2);
}
}
プログラミング へ戻る