#include using namespace std; int main() { int arr[20] = {1,1,2}; for (int i = 0;i < 18;i++) { arr[i + 2] = arr[i] + arr[i + 1]; } int n = 0; cin >> n; cout << arr[n - 1] << endl; return 0; }