Programozó versenyek

Magas szintű programozási nyelvek 1, 2015. június 2., K14 ZH

2015. június 2. 14:00 – 2015. június 2. 17:45

Fibonacci-sorozat

Írjon programot, amely eldönti, hogy parancssori argumentumai a Fibonacci-sorozat elemei-e! Ha minden parancssori argumentum eleme a Fibonacci-sorozatnak, akkor a programja a „YES”, ellenkező esetben a „NO” szöveget írja a standard kimenetre! A Fibonacci-sorozat első eleme a 0, második eleme az 1, és minden további eleme az adott elemet megelőző két elem összege. (Az egyszerűség kedvéért feltételezheti, hogy a program összes parancssori argumentuma túlcsordulás nélkül átkonvertálható int típusú egész számmá.)

Példa parancssori argumentumok

  1. 0 1 1 2 3 5 8 13 21 34 55 89 144
  2. 4 6 7 9 10 11 12 14 15 16 17 18 19 20
letöltés szöveges állományként

A példához tartozó kimenet

  1. YES
  2. NO
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.