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 đệ

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?

Trả lờ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$

Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

Bài 1: Đệ quy và hàm đệ quy

Bài 2: Thiết kế thuật toán đệ quy

Bài 3: Thực hành giải toán theo kĩ thuật đệ quy

Bài 4: Tháp Hà Nội

Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy

Bài 6: Ý tưởng và kĩ thuật chia để trị