Postată de Clasa Intrare/ieșire Limită timp Limită memorie Sursa problemei Autor Dificultate
Candale Silviu (silviu) 10 rica.in / rica.out 0.3 secunde 64 MB / 8 MB Moisil++, 2016 Pintilie Vlad concurs

#1914 Rica

Cerința

Rică a învățat la școală despre șiruri recurente și a primit ca temă să lucreze cu un anumit șir. Rică știe că primele elemente din acest șir sunt următoarele: 1,1,2,4,7,13,24,44,81,149,274,504. Tema lui Rică este să găsească termenul de pe locul X. Rică nu știa să zică… regula şirului nostru, de aceea el vă cere ajutorul.

Deduceți regula de formare a șirului și scrieți un program care să afișeze pentru un X dat, elementul din șir de pe poziția X.

Date de intrare

Fișierul de intrare rica.in conține pe prima linie valoarea lui X.

Date de ieșire

Fișierul de ieșire rica.out va conține pe prima linie valoarea elementului din şirul dat de pe poziţia X.

Restricții și precizări

  • 1 ≤ n ≤ 10.000

Exemple

rica.in rica.out
6 13
12 504

Categorii

Pentru a trimite soluții trebuie să fiți autentificat.

Autentificare