非彼拉且数列的实现

递归算法实现:

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


使用栈的算法:

posted @ 2013-01-08 11:36  哪啊哪啊神去村  阅读(531)  评论(0编辑  收藏  举报