Python probleem 2

Bereken de som van alle oneven Fibonacci getallen kleiner dan 4 miljoen.

Antwoord

  • De rij van Fibonacci : 1,1,2,3,5,8,13,21,.. De rij begint met twee enen en daarna is elke term gelijk aan de som van de vorige twee termen.
  • Een eerste idee: bereken elke term , controleer of het even is en tel op bij een gegeven teller. 
  • Omdat de rij gegeven wordt door een recursief voorschrift, is het gebruik van een functie Fibonacci(n) niet zo interessant . Immers worden telkens alle vorige termen opnieuw uitgerekend.
  • We kunnen beter werken met 3 termen van de rij en dan doorschuiven:a=1;b=1en c=a+b.Daarna geven we de waarde van b aan a en de waarde van c aan b en berkenen opnieuw a+b