JAva実装Fibonacciアルゴリズムの例

この例では、javaが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); 
  } 
}

本稿で述べたjavaプログラムの設計に役立つことを願っています.