#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<long long> nums(51);
nums[0] = 0;
nums[1] = 1;
nums[2] = 2;
for (int i = 3; i < 51; i++) {
nums[i] = nums[i - 1] + nums[i - 2];
}
int n;
while (cin >> n) {
cout << nums[n] << endl;
}
return 0;
}