*Main> (length &&& take 20) . show . fst $ fibN2 (10^6)
(208988,"19532821287077577316")