爬楼梯问题

计蒜客爬楼梯问题题解

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

输入格式

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

输出格式

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

样例输入

5

样例输出

8

#include<iostream>
using namespace std;
int main()
{
    int count(int n);
    int n;
    cin>>n;
    cout<<count(n)<<endl;
    return 0;
}
int count(int n)
{
    int cou=0;
    if(n==1) return 1;
    else if(n==2) return 2;
    else {
        int num1=1,num2=2;
        for(int i=2;i<n-1;i++){
            num2=num1+num2;
            num1=num2-num1;
        }
        return num1+num2;
    }
}

教材上常用的递归求解方法时间复杂度过高，无法通过，使用循环的方法能降低复杂度。