Soluții trimise

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{array}{ll}1& \text{dacă }n=1\text{ sau }n=2\\ Fibonacci(n-1)+Fibonacci(n-2)& \text{dacă }n>2\end{array}$

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{array}{ll}1& \text{dacă }n=1\text{ sau }n=2\\ răsturnat(Iccanobif(n-1))+răsturnat(Iccanobif(n-2))& \text{dacă }n>2\end{array}$

Obținându-se astfel șirurile:

• Fibonacci: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …
• Iccanobif: 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