sei eine Zahlenfolge
fn:=fn-1+fn-2, für n >= 2, und Anfangswerten f0:= 0 und f1:= 1, defi niert.
a) Zeigen Sie durch vollständige Induktion über n, dass ggT(fn; fn+1) = 1, für alle nEN.
b) Finden Sie ganze Zahlen xn; yn, in Abhängigkeit von nso, dass für alle n >=2 gilt:xn*fn+1+yn*fn=1Beweisen Sie Ihre Behauptung durch vollständige Induktion