#include<cstdio> int a,b,c,n; int main() { a=1,b=2; scanf("%d",&n); for(int i=3;i<=n;i++)c=a+b,a=b,b=c; printf("%d",b); return 0; }