[알고리즘] JAVA 피보나치(Fibonacci)

정답

 

코드

public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);
    int num;	//반복
    int a=1;	//초기값1
    int b=1;	//초기값2

    System.out.println("수 입력: ");
    num = sc.nextInt();

    System.out.print(a+"->");	//초기1 ( 아무 연산 x )
    System.out.print(b+"->");	//초기2

    for(int i=0;i<num;i++) {

        int c = a + b;
        a=b;	
        b=c;
        System.out.print(c+"->");
    }
}

 

• 1번째 반복
• c = a(1) + b(1)
• a = b(1)
• b = c(2)
• 출력 결과 : 1(a) -> 1(b) -> 2(c)
•  
• 2번째 반복
• c = a(1) + b(2)
• a = b(2)
• b = c(3)
• 출력 결과 : 1(a) -> 1(b) -> 2(c) -> 3(c)
•  
• 3번째 반복
• c = a(2) + b(3)
• a = b(3)
• b = c(5)
• 출력결과 1(a) -> 1(b) -> 2(c) -> 3(c) -> 5(c)
•  
• ∞ 반복