#include<bits/stdc++.h>
using
namespace
std;
int
main()
{
long
long
a,b,c=0,p,s,k;
scanf
(
"%lld"
,&a);
p=0;
s=1;
for
(b=2;b<a;b++)
{
c=p+s;
p=s;
s=c;
}
printf
(
"%lld\n"
,c);
return
0;
}