Bài tập Code fibonacci, training Dumv 20/03/2025 0 Comments

the_first_value_fibonacci

Bảo rất thích nghiên cứu về toán. Bài toán hiện tại mà cậu ấy đang nghiên cứu là dãy Fibonacci với quy luật như sau:

, ;
.

Bảo rất thích thú khi đã tính được tới số Fibonacci thứ n. Sau đó cậu quyết định đi ngủ. Trong lúc ngủ, không biết rằng Thành đã chui từ đâu ra và phá nát mất 2 số f₀ và f₁ của Bảo. Bảo ngồi khóc một mình trong 4 bức tường vì cậu ấy không thể tìm ra được số x của mình. Điều mà Bảo vẫn còn nhớ trong đầu đó là số f₀ đầu tiên chắc chắn là số 0 và số n và giá trị f_n. Nhưng Bảo đã quên số x rồi. Bạn hãy giúp Bảo tìm lại số x nhé.

Ví dụ:

Với n = 6, fn = 16 thì kết quả the_first_value_fibonacci(n, fn) = 2
Giải thích:
- Với f₀ = 0 , f₁ = x = 2 , f₂ = 2 , f₃ = 4 , f₄ = 6 , f₅ = 10 , f₆ = 16 đúng với fn