Járda

Egy n*2-es méretű járdát 2*2-es és 1*2-es járólapokkal szereznénk lefedni. Készíts függvényt (járda(n)), amely kiszámolja, hogy egy :n hosszú járdát hányféleképpen lehet lefedni velük!

Példa: egy 3 hosszú járda a következőképpen fedhető le velük (azaz járda 3 értéke 5):

A verseny végeredménye:

I. korcsoport, megyei győztesek

Dósa Fruzsina Tiszaújvárosi Széchenyi István Általános Iskola, Tiszaújváros

Balogh Márk Nagyszénási Czabán Samu Általános Iskola, Nagyszénás

Bársony Tamás Áldás utcai Általános Iskola, Budapest

Pénzes Ramón Széchenyi István Egyetem Öveges Kálmán Általános Iskola, Győr

Menyhért Bence DE Kossuth Lajos Gyakorló Gimnáziuma és Általános Iskolája,
Debrecen

Borbély Kerény Arany János Általános Iskola, Gyöngyös

Szabó Enikő Kovács Mihály Általános Iskola, Abádszalók

Pintér Hanna Sárberki Általános Iskola, Tatabánya

Pallanek Péter Szentendrei Barcsay Jenő Általános Iskola, Szentendre

Ondró Máté Veszprémi Dózsa György Német Nemzetiségi Általános Iskola,
Veszprém

Bérczes Bence Lenti Arany János Általános Iskola, Lenti

II. korcsoport

1 Zétényi Áron Békásmegyeri Veres Péter Gimnázium, Budapest

2 Török András Batthyány Lajos Gimnázium, Nagykanizsa
Suszter Bálint Bókay Árpád Általános Iskola, Budapest

4 Gerencsér László Békásmegyeri Veres Péter Gimnázium, Budapest
Szabó Samu Szentendrei Barcsay Jenő Általános Iskola, Szentendre
Kovács Barnabás Békásmegyeri Veres Péter Gimnázium, Budapest
Horváth Ábel Szentendrei Barcsay Jenő Általános Iskola, Szentendre

8 Fülöp Máté Békásmegyeri Veres Péter Gimnázium, Budapest
Dózsa-Kovács Leonárd Békásmegyeri Veres Péter Gimnázium, Budapest

10 Weiland Ramóna Lenti Arany János Általános Iskola, Lenti

III. korcsoport

1 Németh Márton Tamás Batthyány Lajos Gimnázium, Nagykanizsa

2 Laczkó Mátyás Szentendrei Barcsay Jenő Általános Iskola, Szentendre
Bender Balázs Fazekas Mihály Gimnázium, Budapest

4 Horváth Vilmos Szentendrei Barcsay Jenő Általános Iskola, Szentendre

5 Melnek Mihály Szentendrei Református Gimnázium, Szentendre

6 Bagladi Milán Zsolt Lenti Arany János Általános Iskola, Lenti
Szili Gergő Batthyány Lajos Gimnázium, Nagykanizsa

8 Istvanovszki Zsombor Balassi Bálint Gimnázium, Balassagyarmat

9 Boda Gábor Máté Juhász Gyula Általános Iskola, Vác

10 Bátorfi Balázs Batthyány Lajos Gimnázium, Nagykanizsa

IV. korcsoport

1 Horcsin Bálint Németh László Gimnázium, Budapest

2 Gábor Dávid Felsőbüki Nagy Pál Gimnázium, Kapuvár

3 Riba Dániel Teleki Blanka Gimnázium, Székesfehérvár
Makrai-Kis Balázs Békásmegyeri Veres Péter Gimnázium, Budapest

5 Pintér Petra Bárdos László Gimnázium, Tatabánya

6 Mácsai Dániel Vajda János Gimnázium, Keszthely

7 Lezsák Domonkos Békásmegyeri Veres Péter Gimnázium, Budapest

8 Tatai Ottó DRK-Dóczy Gimnázium, Debrecen

9 Sándor Zsombor Újpesti Babits Mihály Gimnázium, Budapest
Koós Márton Karinthy Frigyes Gimnázium, Budapest

Egy rekurzív függvényt kell kitalálnunk.

eljárás járda :n
ha :n=1 [eredmény 1]
ha :n=2 [eredmény 3]
eredmény (járda :n-1)+2*járda :n-2
vége

A. járda 1=1, járda 2=3 1+1 pont

B. járda 4=11, járda 5=21 2+2 pont

C. járda 10=683, járda 20=699051 2+2 pont