FIBO1 - Tìm số Fibonacci thứ N
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
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
Dãy số Fibonacci được định nghĩa $$\left\{ \begin{array}{l}{F_0} = {F_1} = 1\\{F_n} = {F_{n - 1}} + {F_{n - 2}},\forall n \ge 2\end{array} \right.$$
Yêu cầu:
Cho số nguyên không âm ~n~, hãy tính ~F_n~
Input
- Dòng đầu chứa số nguyên ~T~ là số bộ test.
- Dòng sau chứa ~T~ số nguyên không âm, hai số liên tiếp cách nhau một dấu cách.
Giới hạn:
- ~0 ≤ n ≤ 10000; 1 ≤ T ≤ 100~.
Output
- Gồm ~T~ dòng là, mỗi dòng là kết quả của test đầu vào tương ứng.
Sample
Input #1
3
0 1 2
Output #1
1
1
2
Input #2
2
5 3
Output #2
8
3
Problem source: Chuyên Sơn La Online Judge
Bình luận
hint ta có thể xây dựng số bignum để xử lí
code tham khảo (c++)
https://ide.usaco.guide/Ou7gVlqT2iIb3YvXMY7
ai nhấn vào mà ko đc thì copy link sẽ xem đc nhé
:)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
có ai biết code bài này bằng python chưa
include <bits/stdc++.h>
using namespace std;
// add two non-negative decimal integers represented as strings string addStrings(const string &a, const string &b) { int i = (int)a.size() - 1; int j = (int)b.size() - 1; int carry = 0; string res; res.reserve(max(a.size(), b.size()) + 1); while (i >= 0 || j >= 0 || carry) { int da = (i >= 0) ? (a[i] - '0') : 0; int db = (j >= 0) ? (b[j] - '0') : 0; int s = da + db + carry; carry = s / 10; res.push_back(char('0' + (s % 10))); --i; --j; } reverse(res.begin(), res.end()); return res; }
int main() { ios::syncwithstdio(false); cin.tie(nullptr);
}
bn ơi c++ dùng được ạ
chào mn
Bài này nên dùng python và khử đệ quy , se AC dễ hơn c++
Đây là code phần bigint
https://www.ideone.com/h3dNXg
Java phải dùng tới BigInteger mới được.
xử lí số nguyên lớn
hơi thắc mắc chút là n = 92 93 là đã vượt giới hạn long long r thì làm như nào nhỉ ?