#include <stdio.h>
#include <stdlib.h>
#define N 30
int fib(int n)
{
if (n < 0)
{
return 0;
}
else if (n < 2)
{
return 1;
}
else
{
return fib(n - 1) + fib(n - 2);
}
}
int main()
{
printf("%d", fib(N - 1));
return EXIT_SUCCESS;
}