Bài 7 trang 79 sgk Tin học 11

---

---

Giải bài tập Tin học 11 trang 79,80

Bài 7 (trang 79 sgk Tin học lớp 11): ): 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?

Trả lời:

Sử dụng 2 biến để lưu giá trị hiện tại của 2 số fibonaci. Mỗi lần sinh ra số fibonaci mới ta sẽ gán lại giá trị mới cho 2 biến này bằng đoạn code;

F1:=F0+F1;

F0:=F1-F0;

program csc;
uses crt;
var n,i:integer;
    f0,f1:integer;
begin
	clrscr;
	write('nhap so n:');
	readln(n);
	f0:=0;
	f1:=1;
	for i:=2 to n do
	begin
		f1:=f0+f1;
		f0:=f1-f0;
	end;
	write('so fibonaci thu n la :',f1);
	readkey;
end.

Chương trình chạy tối đa đến N=23 với số fibonaci là 28657 . Nếu lên đến số 24 sẽ vượt quá phạm vi của biến kiểu integer.

Các bài giải bài tập và trả lời câu hỏi Tin học 11 Chương 4 khác:

• Bài 1 (trang 79 sgk Tin học lớp 11): Tại sao mảng là kiểu dữ liệu có cấu trúc...

• Bài 2 (trang 79 sgk Tin học lớp 11): Tại sao phải khai báo kích thước của mảng...

• Bài 3 (trang 79 sgk Tin học lớp 11): Các phần tử của mảng có thể có những kiểu gì...

• Bài 4 (trang 79 sgk Tin học lớp 11): Tham chiếu đến phần tử của mảng bằng cách nào...

• Bài 5 (trang 79 sgk Tin học lớp 11): Viết chương trình nhập từ bàn phím số nguyên dương N...

• Bài 6 (trang 79 sgk Tin học lớp 11): Viết chương trình nhập từ bàn phím số nguyên dương N...

• Bài 7 (trang 79 sgk Tin học lớp 11): Dãy F là dãy Phi-bo-na-xi nếu...

• Bài 8 (trang 79 sgk Tin học lớp 11): Chương trình sau thực hiện những gì...

• Bài 9 (trang 80 sgk Tin học lớp 11): Cho mảng hai chiều kích thước nxm với các phần tử là những...

• Bài 10 (trang 80 sgk Tin học lớp 11): Viết chương trình nhập từ bàn phím xâu kí tự S có độ dài...

• Bài 11 (trang 80 sgk Tin học lớp 11): Hãy bổ sung thêm vào chương trình Xep_loai ở bài 13 những...

---

---

---