[006]피보나치(반복)

int fib_iter(int n)
{
    if(n==0) return 0;
    if(n==1) return 1;
    
    int pp=0;
    int p=1;
    int result=0;
    
    for(int i=2 ; i<=n ; i++)
    {
    	result = p+pp;
    	pp = p;
    	p = result;
    }
    
    return result;
}

* 시간복잡도 *

O(n)

피보나치(반복)은 피보나치(순환)보다 시간복잡도가 빠르다