-
Lớp 12
-
Lớp 11
-
Lớp 10
- SGK Toán 10 - Đại Số và Hình Học Toán 10
- SGK Toán 10 nâng cao
- SGK Tiếng Anh 10
- SGK Tiếng Anh 10 Mới
- Văn mẫu 10
- Soạn văn 10 chi tiết
- Soạn văn 10 ngắn gọn
- Soạn văn 10 siêu ngắn
- Tác giả - Tác phẩm văn 10
- SGK Vật lý 10
- SGK Vật lý 10 nâng cao
- SGK Hóa học 10
- SGK Hóa học 10 nâng cao
- SGK Sinh học 10
- SGK Sinh học 10 nâng cao
-
Lớp 9
-
Lớp 8
-
Lớp 7
-
Lớp 6
- Lớp 5
- Lớp 4
- Lớp 3
- Lớp 2
- Lớp 1
- Thông tin tuyển sinh
Câu 7 trang 79 SGK Tin học 11
Đề bài / Mô tả:
Xem lời giải và đáp án chi tiết cho câu 7 trang 79 SGK Tin học 11
Đề bài
Dãy F là dãy Phi-bo-na-xi nếu :
F0=0, F1 = 1, Fn = Fn-1 + Fn-2 với N ≥ 2
Viết chương trình nhập từ bàn phím số nguyên dương N và đưa ra màn hình số hạng thứ N của dãy Phi-bo-na-xi. Chương trình của bạn thực hiện với giá trị lớn nhất của N là bao nhiêu ?
Lời giải chi tiết
Ta cần viết chương trình nhập vào từ bàn phím số nguyên dương N và đưa ra màn hình số hạng thứ N của dãy Phi-bô-nan-xi và đưa ra kết luận: với giá trị lớn nhất nào của N thì chương trình thực hiện được ?
Chương trình:
program bai7_chuong4;
uses crt;
var
N,i: word;
F,F1,F2: word;
Begin
clrscr;
repeat
writeln('Tim so hang thu N cua day Fibonaxi, Nĩ='));
readln(N);
if N<=2 then writeln(’Moi nhap lai !');
until N>2 F1:= 1 F2:= 2 for i:= 3 to N do
begin
F:= F1 + F2;
Fl:= F2;
F2:= F;
end;
writeln('So fibonaxi thu', N: 5, ' la ’, F: 10);
readln;
End.
Khi chạy chương trình, nếu nhập N < 2, chẳng hạn N = 1 thì trên chương trình đưa ra thông báo "Moi nhap lai". Còn khi nhập N >= 2, chẳng hạn N = 7 thì chương trình đưa ra kết quả: "So fibonaxi thu 7 la 21".
Kết quả chương trình đưa ra kết quả như hình 65 dưới đây:
Chương trình trên chỉ chạy được với N=1001 vì số Fi-bô-na-xi thứ 1001 là 65048, số số Fi-bô-na-xi thứ 1002 vượt quá phạm vi của kiểu word.