Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Ta sử dụng công thức truy hồi để tìm các số hạng tiếp theo trong dãy:
\(1;3;2;-1;-3;-2;1;3;2;-1;-3;-2...\)
Từ đó ta nhận thấy quy luật:
\(u_n=1\) nếu \(n=6k+1\)
\(u_n=3\) nếu \(n=6k+2\)
\(u_n=2\) nếu \(n=6k+3\)
\(u_n=-1\) nếu \(n=6k+4\)
\(u_n=-3\) nếu \(n=6k+5\)
\(u_n=-2\) nếu \(n=6k\)
Đồng thời:
\(u_3=u_2-u_1\)
\(u_4=u_3-u_2\)
...
\(u_{99}=u_{98}-u_{97}\)
\(u_{100}=u_{99}-u_{98}\)
Cộng vế với vế:
\(u_3+u_4+...+u_{100}=u_{99}-u_1\)
\(\Leftrightarrow u_1+u_2+...+u_{100}=u_2+u_{99}=3+u_{6.16+3}=3+2=5\)
var n,a,b,c,i:longint;
begin
write('Nhap n:');readln(n);
a:=1; b:=1;
for i:=3 to n do
begin
c:=a+b;
a:=b;
b:=c;
end;
if (n=1) or (n=2) then c:=1;
write('So fibonacci thu',n,'la:',c);
readln
end.