Dãy fibonaci
Xem dạng PDF
Gửi bài giải
Điểm:
10,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
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho số nguyên dương n. Xâu Fibonacci thứ n được định nghĩa như sau: f(1)= 'A', f(2)= 'B', f(i)=f(i-1)+f(i-2) với ~i ≥ 3~.
Hãy in ra xâu Fibonacci thứ n.
Input
Một dòng chứa số nguyên dương ~n~ ~(1 \le n \le 30)~.
Output
In ra xâu Fibonacci thứ n.
Ví dụ
Sample Input
6
Sample Output
BABBABAB
Bình luận