Dãy số sau đây: 1, 1, 2, 3, 5, 8, 13, 21....gọi là dãy Fibonaci có đặc điểm là số hạng đứng sau luôn bằng tổng của 2 số hạng đứng trước nó. Hãi viết thuật toán tìm số hạng thứ 100 của dãy
1 câu trả lời
B1 Cho N và Dãy số A từ $A_{1}$ đến $A_{100}$
B2 N ← 100; $A_{1}$ ← 1; $A_{2}$ ← 1; i ← 3;
B3 $A_{i}$←$A_{i-1}$ + $A_{i-2}$; i←i+1;
B4 Nếu i > N thì đưa ra giá trị $A_{i-1}$ rồi kểt thúc;
B5 Quay lại B3
Câu hỏi trong lớp
Xem thêm
