December 22, 2018
Nth Fibonacci number
Threads: Write a program that counts the n th Fibonacci sequence known sequence f(n) = f(n-1) + f(n-2), n > 2 and f(1) = 1, f(2) = 1.
Input: A positive integer n single (0 < n <= 50).
Output: A single integer f(n).
For example:
input: 3 output: 2
You are not logged in? Log in to Submit Now!
37 Comments
Add a Comment
You must be logged in to post a comment.
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ỉ
honey, cho em hỏi sao của em oke 6/7 . the 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 Please, 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” What does that mean? :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 and 2. vi phạm điều kiện đầu bài nhỉ???
Vi phạm chỗ nào bạn nhỉ?
“A positive integer n single (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.