Số fibonacci #4

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Nhập vào số nguyên dương \(N\). In ra xâu fibonacci thứ \(N\) biết:

\(F_1 = A\)

\(F_2 = B\)

\(F_N = F_{N - 1} + F_{N - 2}\)

Input

  • Nhập vào số nguyên dương \(N\) (\(1 \leq N \leq 30\)).

Output

  • In ra xâu fibonacci thứ \(N\).

Example

Test 1
Input 
3
Output 
BA

Bình luận