TTV: Tính số cách đi hết n bậc thang với mõi lần chỉ bước 1 hoặc 2 bước | Dãy Fibonacci tuyệt đẹp!

Toán Thú Vị
29 người theo dõi
2 Lượt xem video·4 thg 6, 2025
Có n đỏ bậc thang, mỗi lần di chuyển chỉ được đi một bước hoặc hai bước.
Hỏi có bao nhiêu cách di chuyển hết n đỏ bậc thang.
Chỉ đi theo một hướng và bắt đầu từ bậc đầu tiên.
Một bài toán khá thú vị mà bạn Hùng Nguyễn hay Hưng Nguyễn đã gửi tới cho AD.
Bài toán này làm AD nhớ tới một bài toán tương tự mà một bạn đã gửi tới.
Đó là bài toán về giải thi đấu cầu lông.
Bản chất của hai vấn đề này là tương tự nhau.
Nhưng dù sao vẫn là một vấn đề hay để chúng ta ôn lại.
Theo các bạn thì đáp án của chúng ta đây là gì?
Và làm sao chúng ta có thể giải quyết được vấn đề này?
Hãy cùng chia sẻ lại ở phía dưới nhé!
Chúng ta hãy xem xét một cách lần lượt.
Nếu có một bậc thang thì đơn giản rồi.
Ta chỉ có một cách để bước hết chúng.
Còn với hai bậc, ta sẽ có hai cách để thực hiện.
Một là bước hai lần một bước.
Hai là bước một lần hai bước.
Tương tự ba bậc sẽ là ba cách.
Với bốn bậc sẽ là lăm cách.
Bất kỳ cầu thang với n bậc nào đều cho phép
các lần di chuyển với một bước hoặc hai bước
đến một thời điểm trước khi hoàn thành
sẽ kết thúc ở một trong hai trạng thái
trước khi đến với bước cuối cùng.
Là hoặc chúng ta đã leo lên bậc thứ n chữ một
và chỉ còn một bậc để kết thúc.
Hoặc chúng ta đã leo lên bậc thứ n chữ hai
và chúng ta còn lại hai bậc để kết thúc.
Do một và hai là số bước chúng ta có thể di chuyển trong một lần.
Và nếu chúng ta chỉ thực hiện một cách bước nữa ở đây
để hoàn thành,
thì chúng ta sẽ leo hết số bậc thang từ vị trí đầu tiên.
Vì vậy, để có được tổng số cách
có thể hoàn thành n bậc thang,
chúng ta chỉ cần thêm số cách có thể để chúng ta
leo lên bậc thứ n chữ một
với số cách chúng ta có thể leo lên bậc thứ n chữ hai.
Và ta có được số cách để đi hết số bậc thang sẽ là
Fn sẽ bằng một
với n bằng không một.
Sẽ bằng Fn chữ một
gọng Fn chữ hai
với n lớn hơn bằng hai.
Và đây chính là dãy Fibonacci nổi tiếng của chúng ta.
Một điều rất đẹp và gần gũi trong thực tế.
Cảm ơn các bạn đã theo dõi.
Hãy để lại những chia sẻ phía dưới
và đăng ký kênh để cập nhật các video hấp dẫn.
