Từ 1 tới 8 trên tổng số 8 kết quả
Đề tài: Bài toán dãy số FIBONACCI
-
28-05-2013, 09:19 AM #1
Thành viên mới
- Ngày gia nhập
- 05 2013
- Bài viết
- 0
Bài toán dãy số FIBONACCI
Các anh chị giúp em với!
Sử dụng ngôn ngữ C
Công thức truy hồi của dãy Fibonacci:
F(1) = 1
F(2) = 1
F(n) = F(n-1) + F(n-2)
Mà dãy Fibonacci như sau: 1 1 2 3 5 8 13 21 34 55 89 144....
Yêu cầu nhập vào 2 số, sau đó in ra dãy số fibonacci trong khoảng 2 số vừa nhập.
Ví dụ: nhập vào sô 2 và 4 thì in ra màn hình dãy số 1 2 3
-
28-05-2013, 10:50 AM #2
Thành viên nhiệt tình
- Ngày gia nhập
- 12 2012
- Nơi ở
- TIN5A - UNETI
- Bài viết
- 161
bạn lưu dãy số Fobimacci vào mảng số nguyên rồi dùng thuật toán tìm kiếm nhị phân
PHP Code:int a,b;//các số Fibonacci trong khoảng (a,b)
int dau,cuoi,giua;//vị trí dau, cuối và giữa
dau = 0;
cuoi = số phần tử của mảng dãy số Fibonacci - 1;
while(dau<cuoi)
{
giua = (dau + cuoi)/2;
if(mảng[giua]>=a&&mảng[giua]<=b) dừng vòng lặp;
if(mảng[giua]<a) dau = giua;
if(mảng[giua]>b) cuoi = giua;
}
if(cuoi<dau) không có;
else
{
int j = giua;
while(mảng[j]>=a) in mảng[j] và j = j - 1;
j = giua;
while(mảng[j]<=b) in mảng[j] và j = j + 1;
}
-
28-05-2013, 11:03 AM #3
Thành viên tích cực
- Ngày gia nhập
- 11 2012
- Bài viết
- 136
Bạn lấy ví dụ thừa số 1 à trong đoạn 2 4 thì sao có 1 được 2 3 thôi chứ đúng ko?
Theo mình chỉ cần kiểm soát luôn lúc sinh số là được
- fn = f1 + f2;
- if (f1 >= m)
- //In ra f1
- if (f2 >= m)
- //In ra f2
- while (fn >= m && fn <= n) {
- //In ra fn
- f1 = f2;
- f2 = fn;
- fn = f1 + f2;
- }
Giao lưu và học hỏi
https://www.facebook.com/kimcy1992
-
28-05-2013, 02:43 PM #4
Thành viên mới
- Ngày gia nhập
- 05 2013
- Bài viết
- 1
In các số Fibonacci trong khoảng (a;b)
C Code:- #include <stdio.h>
- #include <conio.h>
- void main()
- {
- int a,b,fx,fy,fz;
- fx=1; fy=1; fz=fx+fy;
- while (fz<b)
- {
- fx=fy; fy=fz; fz=fx+fy;
- }
- getch();
- }
-
28-05-2013, 10:39 PM #5
Thành viên mới
- Ngày gia nhập
- 05 2013
- Bài viết
- 0
Cảm ơn các rất nhiều!
-
28-05-2013, 10:43 PM #6
Thành viên mới
- Ngày gia nhập
- 05 2013
- Bài viết
- 0
Bài toán dãy số FIBONACCI
Cho mình hỏi thêm cái.
Nếu như người ta cố ý nhập vào số quá lớn thì mình phải làm sao.
-
28-05-2013, 11:20 PM #7
Thành viên nhiệt tình
- Ngày gia nhập
- 01 2013
- Bài viết
- 1,005
Kiểm soát input thì đừng dùng scanf mà nên dùng chuỗi.
Nguyên bản được gửi bởi khanh1202
Demo: http://faq.cprogramming.com/cgi-bin/...&id=1043284392Đã được chỉnh sửa lần cuối bởi prog10 : 28-05-2013 lúc 11:30 PM.
-
28-05-2013, 11:52 PM #8
Thành viên mới
- Ngày gia nhập
- 05 2013
- Bài viết
- 0
không dư đâu bn kimcy1992
tại gì mình nhập ở đây là nhập vị trí để tính giá trị của f trong khoảng mà
dãy số fibonacci có dạng 1 1 2 3 5 8 13 21 34 55...
ví dụ như nhập vào 2 và 4 thì mình phải tính f(2) f(3) f(4) mà , vậy thì in ra là 1 2 3 là đúng rồi
Trả lời cùng với trích dẫnCác đề tài tương tự
-
Thuật toán hiển thị dãy số Fibonacci?
Gửi bởi plusplusC trong diễn đàn Thắc mắc lập trình C/C++/C++0xTrả lời: 24Bài viết cuối: 10-06-2014, 10:28 AM -
Dãy Fibonacci
Gửi bởi khanh1202 trong diễn đàn Nhập môn lập trình C/C++Trả lời: 0Bài viết cuối: 05-06-2013, 08:12 AM -
Bài tập C++ [Thắc mắc] Tính tổng các số hạng dãy Fibonacci.
Gửi bởi hieut1392 trong diễn đàn Nhập môn lập trình C/C++Trả lời: 1Bài viết cuối: 18-01-2013, 01:03 AM -
bài tập fibonacci
Gửi bởi thaohoangf trong diễn đàn Nhập môn lập trình C/C++Trả lời: 2Bài viết cuối: 05-10-2012, 02:54 PM -
In ra n số Fibonacci đầu tiên
Gửi bởi muadem trong diễn đàn Nhập môn lập trình C/C++Trả lời: 1Bài viết cuối: 26-09-2008, 10:19 AM
Bài đăng
0 nhận xét:
Đăng nhận xét