hi
folgendes: wie berechne ich das eine n-te zahl der fibonacci-folge?
in den tiefen n-bereichen ist das relativ einfach, da f(n)=f(n-1)+f(n-2) gilt...
aber z.B. für n=20 müsst ich ja theortisch f(19)+f(18) berechnen, was das selbe wär wie f(18)+f(17)+f(17)+f(16) usw. bis ich bei einer vernüftigen tiefen zahl anlange, die sich schnell/einfach berechnen lässt. dazu hab ich aber keine lust, das geht doch bestimmt schneller.
ich weis, ich könnte die zahlen einfach aufsummieren aber das wäre bestimmt zu einfach und würde den dozenten nicht besonders zufrieden stellen ♦
