Points:
100 (p)
Time limit:
1.0s
Memory limit:
1023M
Input:
stdin
Output:
stdout
\(F_1 = F_2=1\)
\(F_n=F_{n-1}+F_{n-2}\) với \(n > 2\)
Tính \(F_n\)
Input
- Số test \(t (t \le 5)\)
- \(t\) dòng, mỗi dòng 1 số nguyên dương \(n (n \le 50)\)
Output
- \(t\) dòng, \(F_n\)
Example
Test 1
Input
3
1
2
3
Output
1
1
2
Comments
test yếu quá ad ưi
def precompute_fibonacci(max_n):
# Tạo mảng để lưu trữ các giá trị số Fibonacci
fib = [0] * (max_n + 1)
# Khởi tạo các giá trị đầu tiên
fib[1] = 1
if max_n > 1:
fib[2] = 1
# Tính toán các giá trị tiếp theo
for i in range(3, max_n + 1):
fib[i] = fib[i - 1] + fib[i - 2]
return fib
def main():
# Tiền xử lý các giá trị Fibonacci đến F_50
max_n = 50
fib = precompute_fibonacci(max_n)
if name == "main":
main()
code acc nè
Test ít thế