자바 수학 귀납법 은 피 보 나치 수열 을 재 귀적 으로 구 하 는 방법 이 아니다.

본 논문 의 사례 는 자바 수학 귀납법 이 비 재 귀적 으로 피 보 나치 수열 을 구 하 는 방법 을 서술 하 였 다.모두 에 게 참고 하도록 공유 하 다.구체 적 으로 다음 과 같다.
Integer 가 표시 할 수 있 는 최대 치 는 2147483647 로 약 21.4 억 원 입 니 다. 여 기 는 넘 치 는 상황 을 고려 하지 않 았 습 니 다 (size 가 983 일 때 넘 칩 니 다)!

import java.util.List;
import java.util.ArrayList;
/**
 * @author jxqlovejava
 *       
 */
public class Fibonacci {
 public static List fibonacci(int size) throws Exception {
  int first = 0;
  int second = 1;
  List result = new ArrayList ();
  result.add(first);
  result.add(second);
  if(size < 0) {
   throw new Exception("Illegal argument!");
  }
  else if(size <= 2) {
   return result.subList(0, size);
  }
  int next;
  int count = 2; //             
  while(count++ < size) { //   fib(0) fib(1)      
   next = first + second;
   first = second;
   second = next;
   result.add(next);
  }
  return result;
 }
 public static void main(String[] args) throws Exception {
  List fibArray = fibonacci(10);
  for(int i: fibArray) {
   System.out.print(i + "\t");
  }
 }
}

본 고 에서 말 한 것 이 여러분 의 자바 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.