#include<bits/stdc++.h> using namespace std; int n,last1=1,last2=2,sum; int main() { scanf("%d",&n); if(n==1) { printf("%d",last1); } else if(n==2) { printf("%d",last2); } else { for(int i=3;i<=n;i++) { sum=last1+last2; last1=last2; last2=sum; } printf("%d",sum); } return 0; }