return n if n <=1
        a, b, c = 0, 1, 1
        (2..n).each{|i|
          c = a + b 
          a = b 
          b = c
        }
        c