/*
- 2.c
- Created on: 2018年12月28日
-
Author: PC
*/
#include<stdio.h>
int geshu(int n)
{
if(n == 1 || n == 2 || n == 0)
return n;
else
{
return geshu(n - 1) + geshu(n - 2);
}
}
int main(void)
{
int n;
scanf("%d", &n);
printf("%d", geshu(n));
return 0;
}