Lista de probleme 15

Filtrare

Dificultate

Operații intrare/ieșire


Etichete

Se dă un număr natural n. Să se afişeze în ordine crescătoare, primii n termeni ai şirului lui Fibonacci.

Se dă un număr natural n. Să se afişeze în ordine crescătoare, termenii şirului lui Fibonacci mai mici sau egali cu n.

Se dă un număr natural n și două numere întregi a și b. Să se afişeze în ordine crescătoare, termenii şirului lui Fibonacci generalizat cu valoarea absolută mai mică sau egală cu n.

Se dau n numere naturale. Să se verifice despre fiecare dacă este termen al şirului lui Fibonacci.

Se dă un număr natural n. Să se descompună în sumă cu număr minim de termeni ai şirului lui Fibonacci.

#3176 fibo0

Se dau perechi de numere a și b cu a ≤ b. Să se calculeze pentru câte perechi \(f_{b}\) este multiplu de \(f_{a}\) .

Se citesc pe rând numere naturale nenule. Să se determine câte din numerele citite sunt termeni ai șirului lui Fibonacci.

Se dă un număr n reprezentând poziția unui număr Fn din șirul lui Fibonacci. Să se calculeze suma cifrelor până la o cifră a lui Fn.

Se dă un şir cu n elemente, numere naturale. Să se afişeze elementele şirului care sunt termeni ai şirului lui Fibonacci.

#2836 FiboImpar C++

Șirul lui Fibonacci (1, 1, 2, 3, 5, 8, 13, 21,...) se definește astfel:

  • \(f_1 = 1\), \(f_2 = 1\), \(f_i = f_{i-1} + f_{i-2}\) pentru orice număr natural \( i \), \(i≥3\).

Subprogramul Fibo are un singur parametru, n, prin care primeşte un număr natural (n∈[1,30]). Subprogramul returnează al n-lea termen impar al șirului lui Fibonacci.

Scrieți definiția completă a subprogramului.