n=gets.to_i
as=[1,2]
as.each_cons(2){|a,b|
	if as.size>=n then
		break
	end
	as<<a+b
}
puts as[n-1]