#include <iostream>
using namespace std;
int step(int n)
{
if(n<0) return 0;
if(n==1) return 1;
if(n==2) return 2;
int result=0,a=1,b=2,c=3;
for(;c<n+1;c++)
{
result=a+b;
a=b;
b=result;
}
return result;
}
int main() {
//JSRUN引擎2.0,支持多达30种语言在线运行,全仿真在线交互输入输出。
cout << step(10) << endl;
return 0;
}