KHÁM PHÁ Học Toán + Tiếng Anh theo Sách Giáo Khoa cùng học online và gia sư dạy kèm tại nhà từ lớp 1 đến lớp 12 với giá cực kỳ ưu đãi kèm quà tặng độc quyền"CỰC HOT".
cho dãy số 1,2,4,7,11,16,22… tìm qui luật và tìm số thứ n
By Gabriella
cho dãy số 1,2,4,7,11,16,22…
tìm qui luật và tìm số thứ n
uses crt; var i,n:longint; A:ARRAY[1..100000]of longint; begin clrscr; write(‘n=’);readln(n); a[1]:=1; a[2]:=2; for i:=3 to n do a[i]:=(i-1)+a[i-1]; writeln(a[n]); readln end.
uses crt;
var i,n:longint; A:ARRAY[1..100000]of longint;
begin
clrscr;
write(‘n=’);readln(n);
a[1]:=1;
a[2]:=2;
for i:=3 to n do a[i]:=(i-1)+a[i-1];
writeln(a[n]);
readln
end.
Quy luật:
a[n]:=n-1+a[n-1]
u1 = 1
u2 = 2
u3 = u2 + 2 = 4
u4 = u3 + 3 = 4 + 3 = 7
…..
=> un = u[n-1]+(n-1)
mà u[n-1] = u[n-2] + (n-2)
u[n-2] = u[n-3] + (n-3)
…..
u[2] = u[1] + 1
u[n] = (n-1) + (n-2) + (n-3) + … + 1 + u[1]
= (n-1)*(n)/2 + u[1]