非彼拉且数列的实现

递归算法实现：

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

使用栈的算法：