Rozwiązane

Napisz program który oblicza n-ty wyraz ciągu Fibonacciego. Ciąg Fibonacciego to seria liczb naturalnych zbudowanych na następującej formule:
pierwszy i drugi wyraz tego ciągu ma wartość 1
każdy następny wyraz jest sumą dwóch poprzednich F(n) = F(n-1) + F(n-2)
Przykład
3 wyraz ciągu jest sumą 1 i 2 => F(3) = F(1) + F(2) => F(3) = 1 + 1 = 2
5 wyraz ciągu jest sumą 3 i 4 => F(5) = F(3) + F(4) => F(5) = 2 + 3 = 5

Odpowiedź :

Tenikouviz

def fibonacci(n):

  if n <= 1:

      return n

  else:

      return(fibonacci(n-1) + fibonacci(n-2))

Viz Inne Pytanie