ホームページ  >  記事  >  Java  >  Java の例 - フィボナッチ数列

Java の例 - フィボナッチ数列

黄舟
黄舟オリジナル
2017-02-16 10:09:171513ブラウズ

フィボナッチ数列とは、0、1、1、2、3、5、8、13、21、34、55、89、144、233、377、610、987、1597、2584、4181、 6765、10946、17711、28657、46368...

特に指摘:項目0は0、項目1は最初の1です。

この数列は 3 番目の項から始まり、各項は前の 2 つの項の合計に等しくなります。

次の例は、Java でのフィボナッチ数列の実装を示しています:

/*
 author by w3cschool.cc
 MainClass.java
 */public class MainClass {
   public static long fibonacci(long number) {
      if ((number == 0) || (number == 1))
         return number;
      else
         return fibonacci(number - 1) + fibonacci(number - 2);
   }
   public static void main(String[] args) {
      for (int counter = 0; counter <= 10; counter++){
         System.out.printf("Fibonacci of %d is: %d\n",
         counter, fibonacci(counter));
      }
   }}

上記のコードを実行した出力結果は次のとおりです:

Fibonacci of 0 is: 0
Fibonacci of 1 is: 1
Fibonacci of 2 is: 1
Fibonacci of 3 is: 2
Fibonacci of 4 is: 3
Fibonacci of 5 is: 5
Fibonacci of 6 is: 8
Fibonacci of 7 is: 13
Fibonacci of 8 is: 21
Fibonacci of 9 is: 34
Fibonacci of 10 is: 55

上記は Java の例の内容です - フィボナッチ数列の関連内容については、こちらをご覧ください。 PHP 中国語 Web サイト (www.php.cn) に注意してください。


声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。