 |
Az I/S. 43. feladat (2020. március) |
I/S. 43. Jelölje \(\displaystyle f(n)\) az \(\displaystyle n\)-edik Fibonacci-számot, ahol \(\displaystyle f(0)=1\), \(\displaystyle f(1)=1\), valamint \(\displaystyle f(n+2) = f(n) + f(n+1)\). Készítsünk programot, amely adott \(\displaystyle N\)-re meghatározza az \(\displaystyle f\big(f(N)\big)\) értékének utolsó két számjegyét.
Bemenet: az első sor tartalmazza az \(\displaystyle N\) nemnegatív egész számot.
Kimenet: az egyetlen sorban \(\displaystyle f\big(f(N)\big)\) utolsó két számjegye.
Példa:
| Bemenet | Kimenet |
| 6 | 77 |
Korlátok: \(\displaystyle 1\le N\le {10}^{15}\). Időkorlát: 0,4 mp.
Értékelés: a pontok 50%-a kapható, ha \(\displaystyle N\le 10\).
Beküldendő egy is43.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy a program melyik fejlesztői környezetben futtatható.
(10 pont)
A beküldési határidő 2020. április 14-én LEJÁRT.
Statisztika:
10 dolgozat érkezett. 10 pontot kapott: Horcsin Bálint, Kovács Alex, Noszály Áron, Szente Péter, Varga 256 Péter. 9 pontot kapott: Szabó Barbara Noémi. 7 pontot kapott: 2 versenyző. 6 pontot kapott: 1 versenyző. 4 pontot kapott: 1 versenyző.
A KöMaL 2020. márciusi informatika feladatai