#include <stdio.h>
int fib(int n){
  if (n==0){
   return 0;
  }
  if (n==1){
    return 1;
  }
 else return fib(n-1)+fib(n-2);
 }

int main(void) {
 int n;
 scanf("%d",&n);
 if (n<0){
  return 1;
 }
 int result = fib(n);
 printf("第%d項の値は%d",n,result);
	// your code goes here
	return 0;
}