文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>斐波那契数列非递归算法

斐波那契数列非递归算法

时间:2010-07-15  来源:静止的流水

int phephonatch1(int N){
    if(1==N||2==N)
        return 1;
    else
        return php(N-1)+php(N-2);
}
int phephonatch2(int N){
    if(N<3)
        return 1;
    else{
        int a = 1;
        int b = 1;
        for(int i = N;i>3;i--){
            b = a+b;
            a = b-a;
        }
        return a+b;
    }
}
int main(int argc, _TCHAR* argv[])
{
    for(int i = 1;i<=10;i++)
        cout<<phephonatch1(i)<<endl;
    for(int i = 1;i<=10;i++)
        cout<<phephonatch2(i)<<endl;
}


相关阅读 更多 +
排行榜 更多 +
辰域智控app

辰域智控app

系统工具 下载
网医联盟app

网医联盟app

运动健身 下载
汇丰汇选App

汇丰汇选App

金融理财 下载