Frog SPOJ (quy hoạch động)
Xem dạng PDF
Gửi bài giải
Điểm:
2,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Một con ếch có thể nhảy 1, 2, 3 bước để có thể lên đến một đỉnh cần đến. Hãy đếm số các cách con ếch có thể nhảy đến đỉnh.
Đầu vào: Số nguyên dương N mô tả số bước con ếch cần di chuyển để nhảy tới đỉnh
Ràng buộc: 1<=N<=40
Đầu ra: In ra kết quả của bài toán
Input:
5
Output:
13
Bình luận