Fizika, matek, informatika érettségi

Home Fizika Excel Access A weboldalról

38. Sorozat

3. szint

Egy sorozat első két eleme 1 és 2, a többi elemet pedig úgy kapjuk, hogy összeadjuk az előző elemet és az azt megelőző háromszorosát. Írj függvényt, ami bemenetként megkapja N értékét és visszaadja a sorozat N-edik elemét! A függvényt hívd is meg és a program írja ki, hány számjegyű a sorozat 40. eleme.

Minta:
Türelem, dolgozom!
A sorozat 40. eleme 15 számjegyű.


def sorozat(N):
if N == 1:
return 1
elif N == 2:
return 2
else:
return sorozat(N-1)+3*sorozat(N-2)
print('Türelem, dolgozom!')
print('A sorozat 40. eleme',len(str(sorozat(40))),'számjegyű.')