HLN1994
10-08-2010, 07:59 PM
Ai code được bài này mà AC thì giỏi đấy (mặc dù nó cũng dễ thôi :grin:):
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
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