爬楼梯 计蒜客

假设你现在正在爬楼梯，楼梯有 n级。每次你只能爬 1 级或者 2 级，那么你有多少种方法爬到楼梯的顶部？

输入格式

第一行输入一个整数 n(1≤n≤50)，代表楼梯的级数。

输出格式

输出爬到楼梯顶部的方法总数。

样例输入

5

样例输出

8

代码如下：

代码一（如果仔细观察题目会发现，是有规律的，有n级台阶，爬楼梯的方法有（n-1）+（n-2）种。所以可以用递归的方法去做题目）

#include<stdio.h>
int num(int n)
{
    if(n==0||n==1)
    {
        return 1;
    }
    if(n>=2)
    {
        return num(n-1)+num(n-2);
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",num(n));
    return 0;
}

但是这个代码的运行时间超出规定的时间范围了，可以对其稍加修改就可以了，修改后的和上面的思想是一样的。

代码二：

#include<stdio.h>
int num(int n)
{
    int a=1,b=2,c=0;
    if(n==1)
    {
        return a;
    }
    if(n==2)
    {
        return b;
    }
    if(n>2)
    {
        for(int i=3;i<=n;i++)
        {
            c=a+b;
            a=b;
            b=c;
        }
        return c;
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",num(n));
    return 0;
}