def cal_fibonacci(n)
  fibonacci_array = [1, 1]
  2.upto n do |index|
    fibonacci_array << fibonacci_array[index - 1] + fibonacci_array[index - 2]
  end
  fibonacci_array[-1]
end
n = gets.to_i
puts cal_fibonacci n
