Giả sử số cách cần tính là F(n). Nếu bước đầu tiên là 1 thì ta sẽ còn F(n-1) cách bước nữa. Nếu bước đầu tiên là 2 thì ta sẽ còn F(n-2) cách bước nữa. Nếu bước đầu tiên là 3 thì ta sẽ còn F(n-3) cách bước nữa. Theo quy tắc cộng ta có F(n)=F(n-1)+F(n-2)+F(n-3). Với F(1)=1;F(2)=2;F(3)=4. Viết chương trình trên C++ ta được đáp số là: 922906855808 cách.

Các bạn cho mình link cách giải nha ^^