Di: maurizio codogno

ritornando al “dimostrare vs. capire”, il modo più semplice che io conosca per tirare fuori quella formula è notare che il primo addendo dà il contributo delle potenze di phi, e il secondo quello delle potenze di 1/phi = phi-1 che sono entrambe soluzioni “generiche” di una ricorrenza di Fibonacci; visto che ogni successione fibonacci-like è definita dai due termini di partenza, ti serve una funzione lineare.
(occhei, è “semplice” se sai un po’ di cose in generale sulle successioni, ma non si può pretendere tutto dalla vita… )