上台阶题解

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,t1=1,t2=2,t;
    cin>>n;
    if(n<3)cout<<n;
    else{
    	for(int i = 3;i <= n;i++){
        	t=t1+t2;
            t1=t2;
            t2=t;
        }
        cout<<t;
    }
	return 0;
}