#include<stdio.h>

int main() { int n; scanf("%d",&n); int l=1,ll=2,lll; if(n==1) {lll=1; goto nex;} if(n==2) {lll=2; goto nex;} for(int i=3;i<=n;i++) { lll=l+ll; l=ll; ll=lll; } nex: printf("%d",lll); }