#1956
Siruri2
Fibonacci, un celebru matematician italian din Evul Mediu, a descoperit un șir de numere naturale cu multiple aplicații, șir ce-i poartă numele:
\( Fibonacci(n)=\begin{cases} 1& \text{dacă $n=1$ sau $n=2$ }\\Fibonacci(n-1)+Fibonacci(n-2)& \text{dacă $n>2$}\end{cases} \)
Fascinat de șirul lui Fibonacci, și mai ales aplicațiile acestui șir în natură, Iccanobif, un matematician în devenire, a creat un șir si el un care-i poartă numele:
\( Iccanobif(n)=\begin{cases} 1& \text{dacă $n=1$ sau $n=2$ }\\răsturnat(Iccanobif(n-1))+răsturnat(Iccanobif(n-2))& \text{dacă $n>2$}\end{cases} \)
Obținându-se astfel șirurile:
1
, 1
, 2
, 3
, 5
, 8
, 13
, 21
, 34
, 55
, 89
, 144
, …1
, 1
, 2
, 3
, 5
, 8
, 13
, 39
, 124
, 514
, 836
, …Iccanobif, se întreabă acum, ce număr are mai mulți divizori numere naturale: al n
-lea termen din șirul Fibonacci sau al n
-lea termen din șirul său.
Scrieți un program care să citească un număr natural n
și să afișeze:
a) al n
-lea termen din șirul lui Fibonacci și numărul său de divizori
b) al n
-lea termen din șirul lui Iccanobif și numărul său de divizori
Problema | Siruri2 | Operații I/O |
![]() siruri2.in /siruri2.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 2 MB
/
Stivă 2 MB
|
Id soluție | #41734650 | Utilizator | |
Fișier | siruri2.cpp | Dimensiune | 1.51 KB |
Data încărcării | 02 Februarie 2023, 13:20 | Scor / rezultat | 60 puncte |
siruri2.cpp: In function 'int main()': siruri2.cpp:33:48: warning: unused variable 't' [-Wunused-variable] int d = 0, x = 1, y = 1, a, inv, inv2, t; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 5 | 5 | ||
1 | 0 secunde | OK. | 5 | 5 | ||
2 | 0 secunde | OK. | 5 | 5 | ||
3 | 0 secunde | OK. | 5 | 5 | ||
4 | 0 secunde | OK. | 5 | 5 | ||
5 | 0.012 secunde | OK. | 5 | 5 | ||
6 | 0.264 secunde | OK. | 5 | 5 | ||
7 | Depășit | Limita de timp depășită | 5 | 0 | ||
8 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
9 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
10 | 0 secunde | OK. | 5 | 5 | ||
11 | 0 secunde | OK. | 5 | 5 | ||
12 | 0 secunde | OK. | 5 | 5 | ||
13 | 0 secunde | OK. | 5 | 5 | ||
14 | 0.808 secunde | OK. | 5 | 5 | ||
15 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
16 | 0.596 secunde | Raspuns gresit. | 5 | 0 | ||
17 | Depășit | Limita de timp depășită | 5 | 0 | ||
18 | Depășit | Limita de timp depășită | 5 | 0 | ||
19 | Depășit | Limita de timp depășită | 5 | 0 | ||
Punctaj total | 60 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Siruri2 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.