Trong chương trình tính số Fibonacci, các lệnh nào là phần cơ sở, các lệnh nào là

Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 1: Đệ quy và hàm đệ quy

Câu hỏi 1 trang 10 Chuyên đề Tin học 11: Trong chương trình tính số Fibonacci, các lệnh nào là phần cơ sở, các lệnh nào là phần đệ quy của chương trình?

Lời giải:

Xác định phần cơ sở và phần đệ quy của chương trình tính số Fibonacci:

Phần cơ sở: $F_0=\mathrm{0,}{\text{\hspace{0.17em}\hspace{0.17em}F}}_1=1$

Phần đệ quy: $F_n={\text{\hspace{0.17em}F}}_{n-1}+F_{n-2}\text{\hspace{0.17em}neu\hspace{0.17em}n}>1$