#include<iostream>
using namespace std;

int main()
{
 int n,m=1;//n为步数,m为方法数
 cin>>n;
 int one=1,two=0;//one为当前步数最后一步为1的方法数，two为当前步数最后一步为2的方法数
 for(int i=1;i<n;i++)//
 {
  int x=two;
  two=one;
  one=one+x;
  m=one+two;
 }
 cout<<m;//输出结果
 return 0;

}

软件工程爬楼梯