Hỏi cách tìm số A là số hạng thứ bao nhiêu trong dãy Fibonacci

[Math95]

Dãy Fibonaci: 1 1 2 3 5 8 13 ...

Dãy Fibonaci là dãy số gồm các số hạng p(n) với:
p(n) = p(n-1) + p(n-2) với n>2 và p(1) = p(2) = 1

Có bác nào biết giải thuật tìm số A là số hạng thứ bao nhiêu trong dãy Fibonacci bảo em với ạ.

Ví dụ nhập số 13 thì biết là số hạng thứ 7 trong dãy F

 

chắc là tìm kiếm nhị phân, độ phức tạp O(logn)

 

Mình muốn hỏi hướng làm cơ, bạn có thể nói rõ hơn không?

 

Đây chú: https://en.wikipedia.org/wiki/Fibonacci_number#Relation_to_the_golden_ratio

 

Bạn dựa vào công thức Binet để tính ra chỉ số n



trong đó

 

OK em cảm ơn các bác.