cho dãy số 1,2,4,7,11,16,22… tìm qui luật và tìm số thứ n

0 bình luận về “cho dãy số 1,2,4,7,11,16,22… tìm qui luật và tìm số thứ n”

1. 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]

   Bình luận

2. 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] 
    

   Bình luận