피보나치 수열

 

 

#피보나치수열 나타내기

피보나치수열: 선행하는 두 숫자의 합이 다음 숫자가 되는 특수한 수열

결과)

1

1

2

3

5

8

13

...

 public static void main(String[] args) {
  // 피보나치수열
  
  int[] arr= new int[10];
  arr[0]=1;
  arr[1]=1;
  
  for(int i=1; i<arr.length; i++){

   if((i+1)==arr.length){ 
    //i+1이 for조건을 넘어가는 순간 오류 발생하기에 break문으로 강제 종료
    break;
   }
   
   arr[i+1]=arr[i]+arr[i-1];
  }
  
  for(int i=0; i<arr.length; i++){
   System.out.print(arr[i]+"\t");
  }