khá là lớn, lặp lại hơi bị mệt đây, chắc khoảng ~5000 dùng Fibonaci.

Bài này là quy hoạch động với dãy Fibonacy thì phải. Mình chỉ đọc qua thôi.

GeeksforGeeks – 6 Mar 11

Program for Fibonacci numbers - GeeksforGeeks

The Fibonacci numbers are the numbers in the following integer sequence. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,....Program for Fibonacci Numbers:

Anh ơi, cho em thắc mắc cái, dãy Fibo có liên quan gì ở đây hả anh ?

Em làm bài về nó chứ cũng chẳng biết ứng dụng hay nó để làm gì (em chỉ biết nó liên quan gì đó đến tỉ lệ vàng)

À, theo cách dự đoán quy luật như anh Huy đăng. Cám ơn anh.

Cái này là từ cơ sở Quy Hoạch Động của bài này:

# Gọi F [i] là số cách đi đến  bậc i
F[i] =
       F[i-1]  # nhảy 1 bậc
    +  F[i-2] # nhảy 2 bậc

Khó ở đây là cài số lớn thôi. Cỡ 1000 chữ số

Cái này là từ cơ sở Quy Hoạch Động của bài này:

Gọi F [i] là số cách đi đến bậc i

F[i] =
F[i-1] # nhảy 1 bậc
+ F[i-2] # nhảy 2 bậc

Khó ở đây là cài số lớn thôi. Cỡ 1000 chữ số

chuẩn luôn, như hồi trước tính Fibonaci f(n)=f(n-1)+f(n-2) cũng vậy như là nhảy 1 bậc và nhảy 2 bậc.

Anh ơi, cho em thắc mắc cái, dãy Fibo có liên quan gì ở đây hả anh ?

Em làm bài về nó chứ cũng chẳng biết ứng dụng hay nó để làm gì (em chỉ biết nó liên quan gì đó đến tỉ lệ vàng)

À, theo cách dự đoán quy luật như anh Huy đăng. Cám ơn anh.

trước anh có đọc 1 bài nói số cánh hoa của các loài hoa có liên quan đến dãy fibo, vòng xoắn ốc cũng thế. đâu phải khơi khơi nó trờ thành dãy số nỗi tiếng như thế

Bài toán có mô hình như của @Gio đăng thì có thể dùng công thức đệ quy của Fibo

Đệ quy chắc không thể chạy tới n=30 .

công thức tổng quát chứ nhỉ hehe