TheFibonaccisequenceisasequenceofintegers,calledFibonaccinumbers,definedasfollows:Fib0=0,Fib1=1,Fibn=Fibn−2+Fibn−1 for n>1Fib_{0}=0,Fib_{1}=1,Fib_{...