#include <stdio.h>
int main()
{
int n, n1=0, n2=1, n3;
scanf("%d", &n);
if(n==1)
{
printf("0");
}
else if(n==2)
{
printf("1");
}
else
{
for(int i=2; i<=n; i++)
{
n3=n2+n1;
n1=n2;
n2=n3;
}
printf("%d", n2);
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBtYWluKCkKewoJaW50IG4sIG4xPTAsIG4yPTEsIG4zOwoJc2NhbmYoIiVkIiwgJm4pOwoJaWYobj09MSkKCXsKCQlwcmludGYoIjAiKTsKCX0KCWVsc2UgaWYobj09MikKCXsKCQlwcmludGYoIjEiKTsKCX0KCWVsc2UKCXsKCQlmb3IoaW50IGk9MjsgaTw9bjsgaSsrKQoJCXsKCQkJbjM9bjIrbjE7CgkJCW4xPW4yOwoJCQluMj1uMzsKCQl9CgkJcHJpbnRmKCIlZCIsIG4yKTsKCX0KCXJldHVybiAwOwp9