using System;
class Program
{
static in F(int i)
{
if(i<=0)
return 0;
else if(i>0 && i<=2)
return 1;
else return F(i-1) + F(i-2);
}
static void Main(string[] args)
{
int n = F(30);
Console.WriteLine(n.ToString());
}
}