#include<stdio.h>

int main(){

int n,a=1,b=1,c;

scanf("%d",&n);

for(int i=2;i<n;i++){

c=a;

a=a+b;

b=c; } printf("%d",a);

return 0; }