#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>

using namespace std;

int m,n;
string a,b,aab;
string s[1010]; 
string add(string a, string b)
{
    int a1[1005]={0},b1[1005]={0},c[1005]={0},tmp=0,len1=a.size()-1,len2=b.size()-1,mx=max(len1,len2);
    for(int i=len1,j=0;i>=0;i--,j++)
    {
        a1[j]=a[i]-48; 
    }
    for(int i=len2,j=0;i>=0;i--,j++)
    {
        b1[j]=b[i]-48; 
    }
    for(int i=0;i<=mx;i++)
    {
        c[i]=a1[i]+b1[i]+tmp;
        tmp=c[i]/10;
        c[i]%=10;
    }
    if(tmp)
    {
        mx++;
        c[mx]=tmp;
    }
    string k;
    for(int i=mx;i>=0;i--)
	{
		k+=to_string(c[i]);
	}
    return k;
}

int main(){
    cin>>m>>n;
    s[1]='1'; 
    for(int i=2;i<=n;i++)
    {
        s[i]=add(s[i-1],s[i-2]); 
    }
    cout<<s[n];
    return 0;
}