Dãy fibonacci có hai phần tử đầu là 1,1. Các phần tử sau bằng tổng hai phần tử đứng ngay trước nó: 1,1,2,3,5,8,13,21,...

657

Tailieumoi.vn biên soạn và giới thiệu bộ câu hỏi Tin học gồm các kiến thức lý thuyết và thực hành, giúp học sinh ôn tập và bổ sung kiến thức cũng như hoàn thành tốt các bài kiểm tra môn Tin học. Mời các bạn đón xem:

Top 1000 câu hỏi thường gặp môn Tin học (Phần 4)

Câu 99: Dãy fibonacci có hai phần tử đầu là 1,1. Các phần tử sau bằng tổng hai phần tử đứng ngay trước nó: 1,1,2,3,5,8,13,21,... Viết phương trình in ra dãy fibonacci có phần tử lớn nhất nhỏ hơn n

Lời giải:

var i,n,j : integer;
a : array [1..1000] of integer;
begin
writeln('nhap n: ');
readln(n);
a[1]:=1; a[2]:=1; i:=2;
while a[i]
begin
 inc(i);
 a[i]:=a[i-1]+a[i-2];
end;
for j:=1 to i-1 do write(a[j],' ');
        readln;
end.

Đánh giá

0

0 đánh giá