n = $stdin.gets.chomp.to_i
memo = Array.new( n )

memo[ 0 ] =  1	# [1]
memo[ 1 ] =  2  # [1,1]or[2]

2.upto( n ){ |i|
	memo[ i ] = memo[ i - 1 ] + memo[ i - 2 ]
}
p memo[ n - 1 ]