Как да изчислим Fibonacci Generator

Какво е Fibonacci Generator?

The Fibonacci sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21... Each term is the sum of the two preceding. Consecutive Fibonacci ratios converge to φ (golden ratio ≈ 1.61803).

Ръководство стъпка по стъпка

1. 1F(0)=0, F(1)=1, F(n)=F(n−1)+F(n−2)
2. 2Binet: F(n) = (φⁿ − ψⁿ)/√5
3. 3φ = (1+√5)/2 ≈ 1.61803

Worked Examples