Tekintsük az F1=F2=1, Fn=Fn-1+Fn-2 rekurzióval definiált Fibonacci-sorozatot. Bizonyítsuk be, hogy k<m esetén