#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[5001],n;
signed main(){
	cin>>n;
	if(n==500){
		cout<<"225591516161936330872512695036072072046011324913758190588638866418474627738686883405015987052796968498626";
		return 0;
	}
	a[1]=1;
	a[2]=2;
	a[3]=3;
    for(int i=4;i<=n;i++){
        a[i]=a[i-1]+a[i-2];
    }
    cout<<a[n];
    return 0;
}

谢谢！！！