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

Math95

W-------
25/03/2016
15
51 bài viết
Hỏi cách tìm số A là số hạng thứ bao nhiêu trong dãy Fibonacci
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ỉnh sửa lần cuối bởi người điều hành:
Mời các bạn tham gia Group WhiteHat để thảo luận và cập nhật tin tức an ninh mạng hàng ngày.
Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan
chắc là tìm kiếm nhị phân, độ phức tạp O(logn)
 
Mời các bạn tham gia Group WhiteHat để thảo luận và cập nhật tin tức an ninh mạng hàng ngày.
Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan
Comment
Mình muốn hỏi hướng làm cơ, bạn có thể nói rõ hơn không?
 
Mời các bạn tham gia Group WhiteHat để thảo luận và cập nhật tin tức an ninh mạng hàng ngày.
Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan
Comment
Bạn dựa vào công thức Binet để tính ra chỉ số n

fibo.PNG

trong đó

phi.PNG
 
Mời các bạn tham gia Group WhiteHat để thảo luận và cập nhật tin tức an ninh mạng hàng ngày.
Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan
Comment
OK em cảm ơn các bác.
 
Mời các bạn tham gia Group WhiteHat để thảo luận và cập nhật tin tức an ninh mạng hàng ngày.
Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan
Comment
Bên trên