TRIFIBO - Tìm số thứ n
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
0.15s
Giới hạn bộ nhớ:
156M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Hãy lập trình 1 chương trình tìm số thứ n theo công thức
T[0]=0,T[1]=1,T[2]=1
Nếu n lẻ thì T[i]=T[i-1]+T[i-2]
Nếu n chẵn thì T[i]=T[i-1]-1
Input
Dòng đầu tiên là q(~ 1 \le q \le 100000 ~)
q dòng tiếp theo là số N (~ 1 \le N \le 127 ~)
Output
Gồm ~ q ~ dòng , mỗi dòng là kết quả của test đầu vào tươngứng .
Sample
Input #1
5
10
30
120
31
87
Output #1
8
8192
288230376151711744
16385
4398046511105
Problem source: apok
Bình luận