#include<bits/stdc++.h>
using namespace std;
long long a[5010][1005];
int main(){
    int n;
    cin>>n;
    a[1][1005]=1;a[2][1005]=2;
    for(int i=3;i<=n;i++){
		for(int j=1005;j>=1;j--){
		    if(a[i-1][j]+a[i-2][j]>=10){
		        a[i][j-1]++;
				a[i][j]=(a[i-1][j]+a[i-2][j])%10; 
		    }
		    else{
				a[i][j]=a[i-1][j]+a[i-2][j];
			}
			if(a[i][j]==0){
				break;
			}
		}
	}
	for(int i=1005;i>=1;i--){
		if(a[n][i]==0) return 0;
		cout<<a[n][i];
	}
    return 0;
}

过不去求调喵qwq