Viết chương trình tính số Lucas thứ n

Luyện tập 2 trang 10 Chuyên đề Tin học 11: Viết chương trình tính số Lucas thứ n

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ở: $L_0=\mathrm{2,}{\text{\hspace{0.17em}L}}_1=1$

Phần đệ quy: $L_n={\text{\hspace{0.17em}\hspace{0.17em}L}}_{n-1}+L_{n-2}\text{\hspace{0.17em}neu\hspace{0.17em}n}>1$

Chương trình viết như sau

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ị