Thuật toán

Cho thuật toán:
B1: Nhập N(N>3)
B2: F1 <- 1; F2 <- 1; i <- 3
B3: Nếu i > N, đưa ra Fi rồi kết thúc
B4: Fi <- Fi - 1 + Fi - 2
B5: i <- i + 1, quay lại B3
Tìm F8?

Bài làm
B1: N=8 (N>3)
B2: F1 <- 1; F2 <- 1; i <- 3
B3: 3 > 8 sai
B4: F3 <- 1 + 1 = 2
B5: i <- 4
B3: 4 > 8 sai
B4: F4 <- 1 + 2 = 3
B5: i <- 5
B3: 5 > 8 sai
B4: F5 <- 2 + 3 = 5
B5: i <- 6
B3: 6 > 8 sai
B4: F6 <- 5 + 3 = 8
B5: i <- 7
B3: 7 > 8 sai
B4: F7 <- 5 + 8 = 13
B5: i <- 8
B3: 8 > 8 sai
B4: F8 <- 8 + 13 = 21
B5: i <- 9
B3: 9 > 8 đúng

=> F8 = 21