피보나치 수열 함수로 구현하기

fib_iter(int n)

{

if( n < 2 ) return n;

else {

int i, tmp, current=1, last=0;

for(i=2;i<=n;i++){

tmp = current;

current += last;

last = tmp;

}

return current;

}

}

void main(){

int i,j;

scanf("%d",&i);

j = fib_iter(i);

printf("%d",j);

}