import java.util.Scanner;
public class Main{
public static void main
(String[] args
){ Scanner sc
=new Scanner
(System.
in); int n=sc.nextInt();
int a=1,b=0,aux;
for(int i=1;i<n;i++){
aux=a+b;
b=a;
a=aux;
}
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW57CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKXsKCQlTY2FubmVyIHNjPW5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJaW50IG49c2MubmV4dEludCgpOwoJCWludCBhPTEsYj0wLGF1eDsKCQlTeXN0ZW0ub3V0LnByaW50KDApOwoJCQoJCWZvcihpbnQgaT0xO2k8bjtpKyspewoJCQlTeXN0ZW0ub3V0LnByaW50KCIgIithKTsKCQkJYXV4PWErYjsKCQkJYj1hOwoJCQlhPWF1eDsKCQl9CgkJU3lzdGVtLm91dC5wcmludGxuKCk7Cgl9Cn0K