본문 바로가기

C.E/Java

n개의 피보나치 수열을 출력하는 자바프로그램을 작성하시오

피보나치 수열의 정의는 위키피디아를 참조할 것
http://ko.wikipedia.org/wiki/피보나치수
다음 n 값에 대해 테스트하시오
n=1, 2, 3, 5, 10

 

 

 

 

 

 

 


public class p08 {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub

  
   int a=1,b=1; //연산 값
   int n=3; //몫값
   int d=0; //빈 연산
   int sum=2; //저장 값
   int i=3; //for
  
   //몫 값이 1을 배정받았을 때
   if(n>0 && n==1)
    System.out.printf("%d",d);

   //몫 값이 2를 배정받았을 때
   if(n>0 && n==2)
    System.out.printf("%d,%d",d,d+1);
  
   if(n>2){
    //몫 값이 3을 배정받았을 때
    if(n==3)
     System.out.printf("%d,%d,%d",d,d+1,d+1);
    
    //몫 값이 3보다 클 때 loop
    else{    
     for(; i<n; i++){
      if(i==3)
       System.out.printf("%d,%d,%d",d,d+1,d+1);
       d=a+b;
       System.out.printf(",%d",d);
       sum=sum+d;
       a=b;
       b=d;
   }
   }
   }
 }