<?php

function yoba($n, $v = 1, $p = 0) {
	if($n == 0) return $p;
	if($n == 1) return $v;
	return yoba($n - 1, $v + $p, $v);
}

echo yoba(fgets(STDIN));