#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 | #54831762 | Utilizator | |
Fișier | siruri2.cpp | Dimensiune | 997 B |
Data încărcării | 09 Decembrie 2024, 21:00 | Scor / rezultat | Eroare de compilare |
siruri2.cpp: In function 'int main()': siruri2.cpp:10:27: error: 'g' was not declared in this scope if (n == 1 || n == 2) g << 1 << ' ' << 1; ^
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ă.