Hoặc
Viết chương trình tính số Lucas thứ n
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ở: L0=2, L1=1
Phần đệ quy: Ln= Ln−1+Ln−2 neu n>1
Chương trình viết như sau