본문 바로가기

프로그래밍/자바소스 및 자료

[자바소스] 피보나치 수열 방법1(반복문)


1. 소스 설명
 피보나치 수열 입니다. 보통 피보나치 수열은 재귀 즉, Recursive를 써서 하는게 보통인데요.
저는 그냥 세개의 변수를 써서 피보나치 수열을 보여봤습니다. 방식은 동일하구요.
다음 소스에서 재귀를 이용한 피보나치 수열을 구현해볼게요.

이 방식 외에도 다른방식으로도 만들수 있겠습니다. (그저 참조만 하시길 바랄게요.)
밑에 두소스는 같은 결과를 내구요. 다만 해석상의 차이에서 저렇게 할 수 있습니다.
어차피 피보나치 수열의 첫번째 항은 1로 시작하니까요.


2.소스 :
 import java.util.Scanner;

public class Print {
 public static void main(String[] args){
  Scanner input = new Scanner(System.in);
  System.out.print("몇번째까지 결과를 보고싶나요? : ");
  int number=input.nextInt();
  int count=1;
  int a=0, b=0, c=0;
  
  
  while(count <= number){
   if(count==1)
    a=1;   
   
   System.out.print(a + " ");
   
   c=b;
   b=a;
   a=b+c;
   
   count++;
  }
 }
}


import java.util.Scanner;

public class Print {
 public static void main(String[] args){
  Scanner input = new Scanner(System.in);
  System.out.print("몇번째까지 결과를 보고싶나요? : ");
  int number=input.nextInt();
  int count=1;
  int a=1, b=0, c=0;
  
  
  while(count <= number){
   System.out.print(a + " ");
   
   c=b;
   b=a;
   a=b+c;
   
   count++;
  }
 }
}


3.결과