n-th Fibonacci Term (Iterative)

1. Problem

- n번째 피보나치 수를 반복문을 이용해 찾아보자

 

2. Input

1) 음이 아닌 정수 n

 

3. Output

1) n번째 피보나치 수

 

4. PseudoCode

int fib2(int n){
    index i;
    int[0...n] f;
    f[0] = 0;
    if(n>0){
        f[1] = 1;
        for(i=2 ; i<=n ; i++)
            f[i] = f[i-1] + f[i-2];
    }
    return f[n];
}

 

5. Example

class Test {
    public static void main(String[] args){
    	int a = 7;
    	System.out.println(a + "번째 피보나치 수: " + fib2(a)); // 7번째 피보나치 수: 13
    }
    // 피보나치 수열(0번째~10번째)
    // 0 1 1 2 3 5 8 13 21 34 55
    
    static int fib2(int n) {
    	int[] f = new int[n+1];
    	if(n>0) {
    		f[1] = 1;
    		for(int i=2 ; i<=n ; i++)
    			f[i] = f[i-1] + f[i-2];
    	}
    	return f[n];
    }
}

- T(n) = n+1