a = [4.0,3.0] n = gets.to_i 2.upto(n){|i| a[i] = (19 * a[i - 1] - 12 * a[i - 2]) / 4 } p a[n]