import std.stdio;
import std.conv;
import std.string;
import std.range;

void main(){
  auto n = readln.strip.to!int;
  recurrence!("a[n-1] + a[n-2]")(0L, 1, 2).drop(n).front.writeln;
}