#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 | #54859103 | Utilizator | |
Fișier | siruri2.cpp | Dimensiune | 998 B |
Data încărcării | 10 Decembrie 2024, 15:56 | Scor / rezultat | 100 puncte |
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 secunde | OK. | 5 | 5 | ||
6 | 0 secunde | OK. | 5 | 5 | ||
7 | 0 secunde | OK. | 5 | 5 | ||
8 | 0 secunde | OK. | 5 | 5 | ||
9 | 0 secunde | OK. | 5 | 5 | ||
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 secunde | OK. | 5 | 5 | ||
15 | 0 secunde | OK. | 5 | 5 | ||
16 | 0 secunde | OK. | 5 | 5 | ||
17 | 0 secunde | OK. | 5 | 5 | ||
18 | 0.008 secunde | OK. | 5 | 5 | ||
19 | 0.048 secunde | OK. | 5 | 5 | ||
Punctaj total | 100 |
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ă.