C++ - zadanie

pytanie zadane 21 maja 2023 w C i C++ przez Karollo Nowicjusz (160 p.)
zamknięte 22 maja 2023 przez Karollo

Mam pytanie do tego zadania:
https://szkopul.edu.pl/problemset/problem/mBwyEe59RPtYHCXiZM2b4Nol/site/?key=statement

Przykładowo dla: 0 => 1, 1 => 1, 2 => 2, 3 => 4, 4 =>7, 5 => 11, 6 => 18 - sprawdzone rozwiązania. Jednak nie mam pomysłu jak to obliczać i jak dokładnie dojść do rozwiązania tego problemu, ponieważ nie mogę znaleźć zależności pomiędzy tymi liczbami i wynikami. Z góry dzięki za pomoc.

komentarz zamknięcia: dziękuje

1 odpowiedź

odpowiedź 21 maja 2023 przez pasjonat_algorytmiki Pasjonat (19,540 p.)

Bardzo duży hint: liczby fibonnaciego

komentarz 21 maja 2023 przez Karollo Nowicjusz (160 p.)
przywrócone 22 maja 2023 przez Arkadiusz Waluk

Ta, ale raczej fibbonaci tu nie zadziała.

komentarz 21 maja 2023 przez pasjonat_algorytmiki Pasjonat (19,540 p.)

Jak najbardziej zadziała, mam ac na tym zadaniu z fibonacim.

komentarz 21 maja 2023 przez Karollo Nowicjusz (160 p.)
przywrócone 22 maja 2023 przez Arkadiusz Waluk

#include "bits/stdc++.h"
using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    vector <int> fib(101, 0);
    fib[0] = fib[1] = 1;
    for (int i = 2; i <= 100; i++){
        fib[i] = (fib[i-1] + fib[i-2]) % 10;
    }
    int n;
    cin >> n;
    n %= 100;
    cout << (fib[n] + fib[(100 + n-2) % 100 ]) % 10; 
return 0;
}

tu mam kod, ale nadal nie działa, zapewne coś pokręciłem z modulo, wiesz o co chodzi?

komentarz 21 maja 2023 przez pasjonat_algorytmiki Pasjonat (19,540 p.)

O ile dobrze pamiętam, bo robiłem to dawno, to istnieje cykl, co któreś kolejne liczby fibonaciego tworzą cykl w ostaniej cyfrze. Nie pamietam już tego zadania.