Dãy F là dãy Fi-bô-na-xi nếu:
F0 = 1; F1 = 1; F2 = 2; 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 Fi-bô-na-xi. Chương trình của em thực hiện được với giá trị lớn nhất của N là bao nhiêu?
Cài đặt chương trình:
program bai7;
uses crt;
var n, i:word; f, f1,f2:word;
begin
clrscr;
repeat
write('Nhap N: ');readln(n);
if n<2 then writeln('Nhap N>2 OK!');
until n>=2;
f1:=1;
f2:=2;
for i:=3 to n do
begin
f:=f1+f2;
f1:=f2;
f2:=f;
end;
write('So fibonaxi thu ',n,' la ' ,f);
readln
end.
Chương trình thực hiện đến Nmax=10001.
-- Mod Tin Học 11
Copyright © 2021 HOCTAP247