Tháng Mười Hai 22, 2018
Số Fibonaci thứ n
Đề bài: Viết chương trình tính số thứ n của dãy fibonaci biết dãy f(n) = f(n-1) + f(n-2), n > 2 và f(1) = 1, f(2) = 1.
Đầu vào: Một số nguyên dương duy nhất n (0 < n <= 50).
Đầu ra: Một số nguyên duy nhất là f(n).
Ví dụ:
input: 3 output: 2
Bạn chưa đăng nhập? Đăng nhập để Submit ngay!
37 Comments
Add a Comment
Bạn phải đăng nhập để gửi phản hồi.
ad cho mình hỏi là test 7 ntn mà nó lại ghi processing vậy ạ ?
test 7 looxi processing là sao ad
Ah. Là lúc đó hệ thống đang xử lý chưa xong. Vạn submit lại nếu gặp TH như thế nhé.
Chuyen longint thanh int64
chuyển sao bạn
mình submit lại cũng ko đc.
#include
int F(int n){
if(n==1)
return 1;
if(n==2)
return 1;
if(n>=3)
return F(n-1) + F(n-2);
}
int main()
{
int n;
scanf(“%d”,&n);
printf(“%ld”,F(n));
}
sao lần 7 nó báo là quá thời gian a nhỉ
anh ơi, cho em hỏi sao của em oke 6/7 . cái 7 ra âm nhỉ?
Vì em làm sai 🙂
runtime error la sao a
Là chạy sai nhé.
A xem lại cho e sao cái test 7 bị processing hoài vậy
Thầy ơi test 7 output = 12586269025 (12 tỉ), em dùng kiểu trả về là unsigned long long mà bị treo là sao ạ?
bị treo thì phải xem code thế nào thôi.
Em làm được rồi ạ, thầy đừng duyệt mấy cái comment kia, e ngại lắm :))
Cái thứ 7 khó quá mãi em không xong
Lời giải của thầy có vẻ chạy trong codeblock bị sai kết quả
Sai như thế nào bạn?
n=0 thì f=1 là sai thầy ơi. f=0 mới đúng
Không có n = 0 nhé, n > 0.
bài này phải sử dụng quy hoạch động mới được, k dùng đệ quy được bạn
private static long fibo(int n) {
long f1=1, f2=1;
for (int i = 0; i<n-2; i++) {
f2 = f2+f1;
f1 = f2 – f1;
}
return f2;
}
ad có thể cho mềnh xin testcase 7 được ko?
vì chạy ko báo FAIL mà cứ báo PROCESSING ko hà 🙁
Đây nhé.
Test Input:
50
Test Output:
12586269025
Dùng đệ quị cái test 7 không test nổi vì nhiều trường hợp tính toán quá 😀
Cho e hỏi là bài e làm cũng ok mà lúc submit, nó bị delay rồi hiện “processing” là sao ạ? :v
Ah có thể trong lúc đó, server xử lý chậm chưa xong, em thử nộp lại nhé.
AD xem lại test 1 và 2. vi phạm điều kiện đầu bài nhỉ???
Vi phạm chỗ nào bạn nhỉ?
“Một số nguyên dương duy nhất n (0 < n <= 50)" vậy 1 và 2 vi phạm?
Bạn nào không làm được test 7 tham khảo nhé: http://codepad.org/GLK3U27d
Tại sao trên web dùng kiểu “long” cho test 7 được vậy thầy ?, em dùng long long mới được trong visual.
Có thể các trình biên dịch khác nhau làm giá trị của các kiểu dữ liệu cũng khác nhau.
thầy ơi đến bài text số 7 là nó ghi Time Limit Exceeded là sao thầy
Thời gian chạy quá lâu.
vì sao thời giay chạy lậu vậy thầy hay là do thuật toán thây?
E submit 3 lần liên tục với 1 test 7 đều “Time Limit Exceeded”
Thầy check giúp với ạ
Bạn xem hướng dẫn làm bài trước nhé.
Time Limit Exceeded
test tren elipse van ok nhuwng hoi lau. ko biet ad co cach nao khong
all member error at test 7. let’s focus on data types.