#include <cstring>
#include <stdio.h>
#include <algorithm>
int abc(int a)
{
if(a==1||a==2) return  1;
else return abc(a-1)+abc(a-2);
}
using namespace std;
int main()
{
int p;
cin>>p;
cout<<abc( p ) ;
}

斐波那契 注意已经在第一个台阶了！！！