#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 | #49710322 | Utilizator | |
Fișier | siruri2.cpp | Dimensiune | 448 B |
Data încărcării | 12 Martie 2024, 20:36 | Scor / rezultat | Eroare de compilare |
siruri2.cpp: In function 'int main()': siruri2.cpp:5:31: error: 'an' was not declared in this scope unsigned long n,a1=1,a2=1;an,i,d,nr; ^ siruri2.cpp:5:34: error: 'i' was not declared in this scope unsigned long n,a1=1,a2=1;an,i,d,nr; ^ siruri2.cpp:5:36: error: 'd' was not declared in this scope unsigned long n,a1=1,a2=1;an,i,d,nr; ^ siruri2.cpp:5:38: error: 'nr' was not declared in this scope unsigned long n,a1=1,a2=1;an,i,d,nr; ^ siruri2.cpp:6:5: error: 'fstream' was not declared in this scope fstream fin("siruri.in",ios::in), fout("siruri.out",ios::out); ^ siruri2.cpp:6:13: error: expected ';' before 'fin' fstream fin("siruri.in",ios::in), fout("siruri.out",ios::out); ^ siruri2.cpp:7:5: error: 'fin' was not declared in this scope fin>>A; ^ siruri2.cpp:7:10: error: 'A' was not declared in this scope fin>>A; ^ siruri2.cpp:8:5: error: 'fout' was not declared in this scope fout<<1<<endl<<1; ^ siruri2.cpp:8:14: error: 'endl' was not declared in this scope fout<<1<<endl<<1; ^ siruri2.cpp:9:21: error: expected ';' before ')' token for(i=3,i<=n;i++) ^
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ă.