#include <bits/stdc++.h>
using namespace std;

long long num[95];
long long step(int n){
    if(num[n] != 0) return num[n];
    long long temp = step(n-1) + step(n-2);
    num[n] = temp;
    return temp;
}
int main(){
    int n;
    while(cin >> n){
        num[1] = 1;
        num[2] = 2;
        for(int i = 3; i < 95 ; i++) num[i] = 0;
        cout << step(n) << endl;
    }

    return 0;
}

//====================================

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    while(cin >> n){
        long long num[100] = {};
        num[1] = 1;
        num[2] = 2;
        for(int i = 3; i < 95 ; i++) num[i...