Cosmin.SABO: /* Cerință */

2023-01-06T14:14:03Z

Cerință

← Older revision		Revision as of 14:14, 6 January 2023
Line 2:		Line 2:

	Se dă un număr natural n. Să se afişeze termenul n al şirului lui Fibonacci.		Se dă un număr natural n. Să se afişeze termenul n al şirului lui Fibonacci.
	*Se consideră şirul Fibonacci, definit astfel: f1=0 , f2=1 , fn=fn-1+fn-2 , ~~dacă~~ n>2.		*Se consideră şirul Fibonacci, definit astfel: <math> f_1=0, f_2=1, f_n=f_{n-1}+f_{n-2}, pt. n>=2 </math>.

	== Date de intrare ==		== Date de intrare ==

Heres.Gabriela: Pagină nouă: == Cerință == Se dă un număr natural n. Să se afişeze termenul n al şirului lui Fibonacci. *Se consideră şirul Fibonacci, definit astfel: f1=0 , f2=1 , fn=fn-1+fn-2 , dacă n>2. == Date de intrare == Programul citește de la tastatură numărul n. == Date de ieșire == Programul afișează pe ecran termenul n al sirului lui Fibonacci. == Restricții și precizări == 1 ≤ n ≤ 500.000.000 == Exemplu == Date de intrare: 5 Date de ieșire: 3 == Rezolvare...

2022-12-30T16:29:00Z

Pagină nouă: == Cerință == Se dă un număr natural n. Să se afişeze termenul n al şirului lui Fibonacci. *Se consideră şirul Fibonacci, definit astfel: f1=0 , f2=1 , fn=fn-1+fn-2 , dacă n>2. == Date de intrare == Programul citește de la tastatură numărul n. == Date de ieșire == Programul afișează pe ecran termenul n al sirului lui Fibonacci. == Restricții și precizări == 1 ≤ n ≤ 500.000.000 == Exemplu == Date de intrare: 5 Date de ieșire: 3 == Rezolvare...

New page

== Cerință ==

Se dă un număr natural n. Să se afişeze termenul n al şirului lui Fibonacci.
*Se consideră şirul Fibonacci, definit astfel: f1=0 , f2=1 , fn=fn-1+fn-2 , dacă n>2.

== Date de intrare ==

Programul citește de la tastatură numărul n.

== Date de ieșire ==

Programul afișează pe ecran termenul n al sirului lui Fibonacci.

== Restricții și precizări ==

1 ≤ n ≤ 500.000.000

== Exemplu ==

Date de intrare: 5 Date de ieșire: 3

== Rezolvare ==

<syntaxhighlight lang="python" line>
def fibonacci(n):
fibo1, fibo2 = 0, 1 #initializam primii doi termeni ai sirului lui Fibonacci
for i in range(3, n+1):
fibo3 = fibo2 + fibo1
fibo1,fibo2 = fibo2,fibo3
print(fibo3)

if __name__ == "__main__":
n = int(input())
fibonacci(n)
</syntaxhighlight>

0255 - Termen n din sirul Fibonacci - Revision history

Cosmin.SABO: /* Cerință */