Keresés


Toplista

Toplista
  • betöltés...

Magántanár kereső

Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!

Informatika házifeladat, 9.osztály, A feladatot pszeudokódban kell megoldanom. A segíséget nagyon szépen köszönöm!

297
1. Írjunk algoritmust, amely megadja a Fibonacci-sorozat egy adott számnál kisebb elemeinek számát.
2. Keressük meg azt a legkisebb Fibonacci-számot, amely nagyobb mint egy adott n szám.
Jelenleg 1 felhasználó nézi ezt a kérdést.
informatika, pszeudokod, fibonacci, sorozatok
0
Középiskola / Informatika

Válaszok

1
Sajnálom, de a mi időnkben nem lovagoltak ennyit a pszeudokódon. (Minket logikai sémákkal nyomorgattak, lévén annak még kevesebb az értelme.)

Mivel a korábbi kérdéseid C++-ról szóltak, remélem sikerül átírnod.

(Ha valakinek megy ez a pszeudokód dolog, nyugodtan átírhassa a válaszomat saját válasznak.)

// 1. Írjunk algoritmust, amely megadja a Fibonacci-sorozat egy adott számnál kisebb elemeinek számát.

int fibonacciNig(int n)
{
    int darab = !! n, a = 0, b = 1;

    while (b < n) {
        b += a;
        a = b - a;
        darab++;
    }

    return darab;
}

// 2. Keressük meg azt a legkisebb Fibonacci-számot, amely nagyobb mint egy adott n szám.

int fibonacciNagyobbMint(int n)
{
    int a = 0, b = 1;

    while (b <= n) {
        b += a;
        a = b - a;
    }
   
    return b;
}
Módosítva: 2 éve
0