#include<stdio.h>
int fibnaqi(int n)//用递归的方式写了个算出兔子数量函数,n为月份
{
if(n==1)return 1;
if(n==2)return 1;
else return fibnaqi(n-1)+fibnaqi(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fibnaqi(n));
return 0;
}
int fibnaqi(int n)//用递归的方式写了个算出兔子数量函数,n为月份
{
if(n==1)return 1;
if(n==2)return 1;
else return fibnaqi(n-1)+fibnaqi(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fibnaqi(n));
return 0;
}