a = [] a[0] = Rational(4) a[1] = Rational(3) (2..100).each { |k| a[k] = (a[k - 1] * 19 - a[k - 2] * 12) / 4 } n = gets.to_i puts sprintf("%.10f", a[n].to_f)