/*
1.5编程基础之循环控制 17:菲波那契数列--刘昕源-2019-06-23
http://noi.openjudge.cn/ch0105/17/
*/
#include <bits/stdc++.h>
using namespace std;
int main()
{
int i,a,b,n;
a=1;
b=1;
cin>>i;
if(i==1 || i==2)
{
n=1;
}
for( int j=3;j<=i;j++)
{
n=a+b;
a=b;
b=n;
}
cout<<n;
return 0;
}