//函数可以简化运算,但是循环也可以解决无限运算问题
//使用循环虽然麻烦一点,但可以锻炼思维逻辑
#include<stdio.h>
int main()
{
int f1=1;
int f2=1;
int num=0;
int n=0;
int i=0;
scanf("%d",&n);
if(n<=2)
{
printf("1");
}
else
{
for(i=3;i<=n;i++)
{
num=f1+f2;
f1=f2;
f2=num;
}
printf("%d",num);
}
return 0;
}