#include <iostream>//写完后突然发现是个斐波那契数列
using namespace std;

int main() {

int n=1;
cin>>n;int a[3];int i=0;a[0]=a[1]=a[2]=1;int idx=0;//初始化
for(idx=0;idx<n;idx++)
{if(idx>=2)
a[idx%3]=a[(idx-1)%3]+a[(idx-2)%3];//等于前一次加上上一次
}cout<<a[(idx-1)%3];//输出答案

return 0;}

// 64 位输出请用 printf("%lld")