Matemātikā par Fibonači skaitļiem sauc virknes 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 … elementus. Tās pirmie divi locekļi ir vienādi ar 1, bet katru nākamo locekli iegūst saskaitot divus iepriekšējos. Uzraksti programmu, kas atrod šīs virknes n-to elementu.

Ievadatu pirmajā rindā ir dots virknes elementa kārtas numurs n (1<=n<=45).

Izvaddatu pirmajā rindā jāizvada atbilstošais Fibonači virknes skaitlis.