learn.howToCalculate
learn.whatIsHeading
The Fibonacci sequence is a series where each number is the sum of the two preceding ones: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34... The ratio of consecutive Fibonacci numbers approaches the golden ratio φ ≈ 1.618.
Przewodnik krok po kroku
- 1F(0) = 0, F(1) = 1
- 2F(n) = F(n-1) + F(n-2)
- 3Closed form (Binet's formula): F(n) = (φⁿ − ψⁿ) / √5
- 4φ = (1+√5)/2 ≈ 1.6180339887 (golden ratio)
Rozwiązane przykłady
Wejście
F(10)
Wynik
55
0,1,1,2,3,5,8,13,21,34,55
Wejście
F(20)
Wynik
6,765
Wejście
F(50)
Wynik
12,586,269,025
About 12.6 billion
Gotowy do obliczeń? Wypróbuj darmowy kalkulator Fibonacci
Spróbuj sam →