java 구현 Fibonacci 알고리즘 실례

본고는 자바가 Fibonacci 알고리즘을 실현하는 방법을 실례로 서술하였다.여러분에게 참고할 수 있도록 나누어 드리겠습니다.구체적으로 다음과 같습니다.

package com.yenange.test2; 
import java.util.Scanner; 
public class Fibonacci { 
  private static Scanner input = new Scanner(System.in); 
  public static void main(String[] args) { 
    System.out.println("----------- 1 ------------"); 
    int num1 = 1; 
    int num2 = 1; 
    int temp, count; 
    System.out.println(" (>=2):"); 
    count = input.nextInt();
    System.out.println(" 1 :1"); 
    System.out.println(" 2 :1"); 
    for (int i = 3; i <= count; i++) { 
      temp = num2; 
      num2 += num1; 
      System.out.println(" " + i + " :" + num2); 
      num1 = temp; 
    }
    System.out.println("----------- 2 ------------"); 
    System.out.println(" " + count + " :" + cal(count));
    System.out.println("----------- 3 ------------"); 
    int[] arr = new int[count]; 
    arr[0] = 1; 
    arr[1] = 1; 
    for (int i = 2; i < arr.length; i++) { 
      arr[i] = arr[i - 1] + arr[i - 2]; 
      System.out.println(" " + (i + 1) + " :" + arr[i]); 
    } 
  }
  static int cal(int count) { 
    if (count <= 2) { 
      return 1; 
    } 
    return cal(count - 1) + cal(count - 2); 
  } 
}

본고에서 기술한 것이 여러분의 자바 프로그램 설계에 도움이 되기를 바랍니다.

좋은 웹페이지 즐겨찾기