#include <stdio.h>

int example_2 (int n)
{int result;

   if (n <= 2)
     result = 1;
   else
     result = example_2(n-2) + example_2(n-1);

   return result;
}

int main ()
{
   int n, result;

   printf ("n=");
   scanf ("%d", &n);
   result = example_2(n);
   printf ("example_2(%d) = %d\n", n, result);

   return 0;
}