Hallo, kann mir jemand bei den beiden Aufgaben helfen oder hat jemand einen guten Ansatz?

(an)n sei die Folge der Fibonacci-Zahlen (a0=1, a1=1 und an+2 := an+1 +an)