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

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

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

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ở: $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