n=gets.to_i

a0=1
a1=1
2.upto(n){|i|
    t=a1
    a1=a0+a1
    a0=t
}

p a1