import std.stdio;
import std.conv;
import std.algorithm;
import std.range;
import std.string;
import std.typecons;
import std.math;
 
void main()
{
    auto a = readln().strip.to!int + 1;
    writefln("%d", cast(int)(1. / sqrt(5.) * (pow((1. + sqrt(5.)) / 2, a) - pow((1. - sqrt(5.)) / 2., a))));
}
