Ypperlig och Ofattbar - problem 2

Betrakta följande rekursivt definierade talföljd:

a(n + 1) = a(n) / 2 om a(n) är jämnt

a(n + 1) = 5a(n) + 1 om a(n) är udda

Vi kallar talföljden ypperlig om a(n) = 1 för något n. Vi kallar talföljden ofattbar om a(n) bara blir större och större.

Vilket är det minsta a(0) som ger en talföljd som varken är ypperlig eller ofattbar? Testa olika värden på a₀ (a i programmet).

a = 

print(a)

for n in range(1,21):
    if a % 2 == 0:
        a = a / 2
    else:
        a = 5*a + 1
    print(a)
    if a == 1:
        break

Facit

Avslutande uppgift