フィボナッチ数列のサンプルプログラム
フィボナッチ数列【Fibonacci sequence】は、数学的な数列の一つで、次のような特徴を持ちます。
フィボナッチ数列の始めの2つの項は 0 と 1 です。それ以降の項は、直前の2つの項の和として定義されます。つまり、任意の項 n(n ≥ 2)について、Fn = Fn-1 + Fn-2 と表されます。
具体的には、フィボナッチ数列の最初の数項は次のようになります。
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …
このように、前の2つの数を足し合わせることで、次の数が得られます。この性質を繰り返すことで、無限に数列を生成することができます。
フィボナッチ数列は、もともと13世紀のイタリアの数学者レオナルド・フィボナッチ(Leonardo Fibonacci)によって導入されました。彼は、ウサギの繁殖をモデルとした問題を解く中でこの数列を発見し、その性質について研究しました。
<サンプルプログラム>
public class FibonacciSequence {
public static void main(String[] args) {
int n = 10; // フィボナッチ数列の項数を指定
System.out.println("フィボナッチ数列(" + n + "項):");
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
<実行結果>
フィボナッチ数列(10項): 0 1 1 2 3 5 8 13 21 34 |
投稿者プロフィール
-
セイ・コンサルティング・グループ株式会社代表取締役。
岐阜県出身。
2000年創業、2004年会社設立。
IT企業向け人材育成研修歴業界歴20年以上。
すべての無駄を省いた費用対効果の高い「筋肉質」な研修を提供します!
この記事に間違い等ありましたらぜひお知らせください。
最新の投稿
- 新人エンジニア研修講師2024年12月25日新人エンジニア研修使える「アイスブレイク集」 10連発
- 新人エンジニア研修講師2024年12月25日新人エンジニア研修で教えたい「段落と改行、字下げ、行空けのルール」
- 新人エンジニア研修講師2024年12月25日フリーランスの講師の方向け 開業届とは?
- 新人エンジニア研修講師2024年12月25日フリーランスの講師の方向け 廃業届とは?