Fibonacci number Fn-1+Fn-2ifn≥2， En= if n =1 0 if n 0.Fibonacci number Fn = ￾ ⌅⇤ ⌅⇥ Fn￾1 + Fn￾2 if n ￾ 2, 1 if n = 1 0 if n = 0