비빌라도 수열의 실현

반복 알고리즘 구현:

public static int F(int n)
{
    if(n==0 || n==1)
    {
        return 1;
    }
    else
    {
        return F(n-1)+F(n-2)
    }

}

반복 알고리즘 구현:

public static int Fx(int n )
{
    int  i =1;
    int  j = 1;
    int temp =  0;
    if(n ==0 || n==1)
    {
        return 1;
    }
    for(int k = 2; k<=n; k++)
    {
        temp =  i+ j;
        i = j;
        j = temp;
    }
    return temp;
}

스택 알고리즘 사용: