Binære træer og FIbonaccital :s

Kan du ikke finde sammenhængen (beviset) under begrebet "greedy-algoritmen"? Det handler om meta-fibonacci sekvenser og binære (doppelt op) træer? Det er en længere udredning.

For andre læsere af denne tråd:

Fibonaccital er en talrække opdaget i det 1300 århundrede (men først senere har man forstået sammenhængen mellem disse tal og mange naturfænomener) og ser således ud: 1,1,2,3,5,8,13... osv, således at ethvert af to på hjinanden følgende tal efter tallet 1 består af summen af de to foregående tal, og at forholdet mellem to tal nærmer sig en grænseværdi, nemlig 1:1,618 jo længere vi komme op i rækken (naturen har altså selv sat denne grænse). Det er det sammen forhold, der er brugt i den såkaldte gyldne rektangel, det der er en fryd for øjet at se på, og som er brugt i arkitekturen. Fibonaccitallene har en meget stor udbredelse i naturen også (mønsteret i forgreningen af et træ for eksempel, blomsters bladfordeling og meget meget andet), men lige hvorfor det hænger sådan sammen ved man, så vidt jeg er bekendt med, ikke.