#include<bits/stdc++.h>
using namespace std;
#define maxn 1000
struct BigInt{
	int len,a[maxn];
	BigInt(int x=0){
		memset(a,0,sizeof(a));
		for(len=1;x;a[len]=x%10,x/=10,len++);
		len--;
	}
	int &operator[](int i){return a[i];}
	void flatten(int L){
		len=L;
		for(int i=1;i<=len;a[i+1]+=a[i]/10,a[i]%=10,i++);
		for(;!a[len];len--);
	}
	void print(){for(int i=max(len,1);i>=1;printf("%d",a[i]),i++);}
};
BigInt operator+(BigInt a,BigInt b){
	BigInt c;
	int len=max(a.len,b.len);
	for(int i=1;i<=len;c[i]=a[i]+b[i],i++)
	c.flatten(len+1);
	return c;
}
int main(){
	BigInt s1(1),s2(2),s3(0);
    int n;
    cin>>n;
    for(int i=1;i<=n-2;i++){
        s3=s1+s2;
        s1=s2;
        s2=s3;
    }
    s3.print();
}

全RE