rekusive und explizite Folge. Formel?

Question

Folge: 1, 3, 7, 15, 31, 68

also mal 2 +1 bei rekusiv

d.h. (n-1) mal 2 + 1 bei rekusiv

aber wie geht es bei explizit?

Answer 1

2*31 + 1 = 63 ≠ 68

Ist das nur ein Tippfehler von dir ?

an = 2^n - 1

Comments

Hi,

ja das war ein Tippfehler.

Danke für die schnelle Antwort!

Answer 2

da passt die 68 nicht, 2*31+1=65.

Wenn die letzte Ziffer eine 65 sein soll lautet dir Rekursion

a(n+1)=2*a(n)+1 , a(1)=1

und die dazugehörige explizite Formel

a(n)=2^n -1

Comments

Upps, ja ein Tippfehler,

danke für die schnelle Antwort!