C) 피보나치 수열 계산하기

fib_iter라는 함수를 만들어준다음 입력값은 값이 0이면 0을 반환해주고, 1이면 1을반환해준다. 둘다 아니면 i가 2부터 n번까지 1씩증가하면서 result, pp, p 변수에 번갈아가면서 저장해주는 구조이다.

#include <stdio.h>
#include <stdlib.h>

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;
}

int main(void)
{
    int a=0;
    scanf("%d",&a);
    printf("%d", fib_iter(a));
}