N个台阶，一次可以走一步或者两步，求走这n个台阶有多少种方法（递归和非递归实现）

最新推荐文章于 2024-09-03 08:00:00 发布

muyimufeng

最新推荐文章于 2024-09-03 08:00:00 发布

阅读量1w

点赞数 6

分类专栏： C++

本文链接：https://blog.csdn.net/muyimufeng/article/details/49156825

版权

C++ 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

1、递归实现

<pre name="code" class="cpp">///递归方法
int Fibonacci(unsigned int N)
{
    if(N<=2)
        return N;
    else
        return Fibonacci(N-1)+Fibonacci(N-2);
}

2、非递归实现

///非递归方法
int Fibonacci1(unsigned int N)
{
    if(N<=2)
        return N;
    int fibtwo=2;
    int fibone=1;
    int fibN=0;
    for(unsigned int i=3;i<=N;i++)
    {
        fibN=fibone+fibtwo;
        fibone=fibtwo;
        fibtwo=fibN;
    }
    return fibN;
}