- Nosaukums
- Fibonači virknes elements (fibonaci)
- Laika limits
- 1.00s
- Atmiņas limits
- 8.0 MB
- Grūtība
-
89%
Definīcija
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.
Ievaddatu raksturojums
Ievadatu pirmajā rindā ir dots virknes elementa kārtas numurs n (1<=n<=45).
Izvaddatu raksturojums
Izvaddatu pirmajā rindā jāizvada atbilstošais Fibonači virknes skaitlis.
Paraugdati
Stdin
10
Stdout
55
Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.