#include <iostream>
#include <set>
#include <vector>
using namespace std;

set<char>temp;
string u={"ABCD"};
int size=4;
vector<char>resalt;
void f(int step)
{
  if(step==size)
  {
    for(auto i:resalt)cout<<i;
    cout<<'\n';
    return;
  }
  for(int n=0;n<size;n++)
  {
    if(temp.count(u[n]))continue;
    resalt.push_back(u[n]);
    temp.insert(u[n]);
    f(step+1);
    temp.erase(u[n]);
    resalt.pop_back();
  }
  return;
}
int main()
{
  f(0);
}

#include <set> //引入

set<type>a; //宣告

a.insert(x); //插入x (將x加入集合a)

a.erase(x); //刪除x (將x移出集合a)

a.count(x) //檢測x是否屬於a

a.size() //n(a)

a.empty() //集合a是否為空集合

#include <map> //引入

map<key_type,type>a; //宣告(儲存值皆預設0)

a[x]=123; //a裡面x對應的值設為123

a[-1]=123; //負數也能當索引值

#include <iostream>
#include <map>
#include <vector>
using namespace std;

map<string,int>temp;
string u[2]={"甲","乙"};
int size=2;
vector<string>resalt;
void f(int step)
{
  if(temp["甲"]==3||temp["乙"]==3)
  {
    for(auto i:resalt)cout<<i;
    cout<<'\n';
    return;
  }
  for(int n=0;n<size;n++)
  {
    //if(temp[u[n]])continue;
    resalt.push_back(u[n]);
    temp[u[n]]++;
    f(step+1);
    temp[u[n]]--;
    resalt.pop_back();
  }
  return;
}
int main()
{
  f(0);
}

#include <iostream>
using namespace std;
int f(int a)
{
  if(a<=1)return 1; //邊界
  return f(a-1)+f(a-2);
}
int main()
{
  int x;
  while(cin>>x)cout<<f(x)<<'\n';
}

#include <iostream>
using namespace std;
int main()
{
  long long a[101]; //index為階數
  a[0]=1; //邊界
  a[1]=1; //邊界
  for(int n=2;n<101;n++)a[n]=a[n-1]+a[n-2];
  int x;
  while(cin>>x)cout<<a[x]<<'\n';
}