Java 예제 - 피보나치 수열

피보나치 수열은 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입니다.

이 수열은 세 번째 항부터 시작하며, 각 항은 이전 두 항의 합과 같습니다.

다음 예는 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 중국어 홈페이지(www.php.cn)를 참고해주세요!