cho dãy số 1,2,4,7,11,16,22... tìm qui luật và tìm số thứ n
2 câu trả lời
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]
