using System;
namespace memorize02
{
class Program
{
static void Main(string[] args)
{
int[] sum = new int[45];
sum[0] = 0;
sum[1] = 1;
for (int i = 0; i < 43; i++)
{
sum[i + 2] = sum[i + 1] + sum[i];
}
int input = int.Parse(Console.ReadLine());
Console.WriteLine(sum[input - 1]);
}
}
}
dXNpbmcgU3lzdGVtOwoKbmFtZXNwYWNlIG1lbW9yaXplMDIKewogICAgY2xhc3MgUHJvZ3JhbQogICAgewogICAgICAgIHN0YXRpYyB2b2lkIE1haW4oc3RyaW5nW10gYXJncykKICAgICAgICB7CiAgICAgICAgICAgIGludFtdIHN1bSA9IG5ldyBpbnRbNDVdOwogICAgICAgICAgICBzdW1bMF0gPSAwOwogICAgICAgICAgICBzdW1bMV0gPSAxOwoKICAgICAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCA0MzsgaSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzdW1baSArIDJdID0gc3VtW2kgKyAxXSArIHN1bVtpXTsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgaW50IGlucHV0ID0gaW50LlBhcnNlKENvbnNvbGUuUmVhZExpbmUoKSk7CgogICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZShzdW1baW5wdXQgLSAxXSk7CiAgICAgICAgfQogICAgfQp9