피보나치 수(java)

문제설명

생각하기

• 반복문을 사용하여 풀건지 재귀로 풀건지 정하기

내 풀이

class Solution {
    public int solution(int n) {
        int ans =0;
        int num0 =0; // 0번째
        int num1 =1; // 1번째 
        
        
        for(int i =0; i<n; i++){
            ans = num0+num1 % 1234567;
            num0 = num1% 1234567;
            num1 = ans% 1234567;
        }
        return num0;
    }
        
}
    

피보나치 문제는 팩토리얼 문제와 유형이 비슷하기 때문에 재귀함수로 푸는 실수를 하기 쉽습니다.
자료구조에 의하면 피보나치 문제는 재귀가 아닌 반복문으로 풀어야 시간적 제약을 적게 받는다고 합니다.
팩토리얼은 재귀 피보나치는 반복문 기억해야겠죠 ㅎㅎ