Ai code AC được bài này không???

[HLN1994]

Ai code được bài này mà AC thì giỏi đấy (mặc dù nó cũng dễ thôi ):

Xâu Fibonacci

Cho 2 xâu khác rỗng S1và S2 có độ dài không lớn hơn 100.Xét các dãy F1,F2,F3,...,Fntrong đó
F1=S1
F2=S2
....
Fk=Fk-1+Fk-2 với k>2
Cho xâu S không quá 100 ký tự và số nguyên N(3<=N<=1000).Hãy xác định S xuất hiện
bao nhiêu lần trong Fn

Input

Dòng 1 chứa số nguyên N

Dòng 2 chứa xâu S1

Dòng 3 chứa xâu S2

Dòng 4 chứa xâu S

Output

Đưa ra một dòng chứa kết quả

Example
Input:
8
A
B
AB
Output:
8
Nguồn từ: http://chuyenhvt.net

Các bài viết cùng chuyên mục:

• Mọi người gợi ý hướng làm bài này với! đề...
• Tài liệu học tập cho lớp chuyên Tin
• Tin buồn
• Đề thi HSGQG Môn Tin học ngày thứ hai 2011
• Đề thi HSGQG Môn Tin học ngày thứ nhất 2011
• Trò chơi Toán học: NIM
• Ứng dụng phương pháp quy nạp toán học
• Phỏng vấn Conankudo-Siêu khủng+Buồn cười
• Dành cho khối 10 chuyên Tin nhập môn!!!
• Ai code AC được bài này không???

[__Deep__]

Ặc, bài này cũng xương phết đấy, dễ dàng gì đâu
dùng quy hoạch động làm cũng khá dài
Nguồn từ: http://chuyenhvt.net

[HLN1994]

@__Deep__ : Thế thì mới cần phải có trình độ code chớ, anh biết code chỉ em cái.
Nguồn từ: http://chuyenhvt.net

[Mr.Pit]

code AC là cái gì??
Nguồn từ: http://chuyenhvt.net

[__Deep__]

Ukm, để tối nay làm thử đã
mà có mấy test đặc biệt không, cho coi để test xem
Nguồn từ: http://chuyenhvt.net

[HLN1994]

@__Deep__: Anh code AC chưa,chỉ em cái
Mà anh là nick nào trên vnoi.info ấy nhỉ?
Nguồn từ: http://chuyenhvt.net