#include<bits/stdc++.h> using namespace std; int a[10000]; int n; int fbnq(int n){ for (int i=2;i<=n;i++){ a[i]=a[i-1]+a[i-2]; } return a[n]; } int main(){ cin>>n; a[0]=1; cout<<fbnq(n); return 0; }