D+6

백준 피보나치 5 : 브론즈 2

https://www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

 

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
    
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        
        int n = Integer.parseInt(st.nextToken());
        int result = 0;
        if(n>=2){
            int n1 = 0;
            int n2 = 1;
            for(int i=2;i<=n; i++ ){
                if(i%2==0){ // 짝
                    n1 = n1+ n2; 
                }else{ //홀
                    n2 = n1 +n2;
                }
            }
            result = (n1>n2)?n1:n2;
        }else{
            result = n;
        }
        
        System.out.println(result);
    }
}

피보나치 N이 0~20까지라서 재귀가 아닌 for문으로 해결함.

n1, n2 포인터 두개 써서 짝수홀수일때 나눠가며 계산하는걸로 짰는데..

문제는 for문이 헷갈린다..;; 충격.. for문의 조건순서가 헷갈리는건지.;;

0 번째부터 시작 N번째까지.. 가 갑자기 생소.. 계속 문제를 풀면서 익혀나가야겠다.