Jelaskan Pengenalan dari Bilangan Keith

Untuk menentukan apakah nomor n-digit N adalah nomor Keith, membuat urutan Fibonacci seperti yang dimulai dengan angka desimal n dari N, menempatkan digit pertama paling signifikan. Kemudian lanjutkan urutan, di mana setiap istilah berikutnya adalah jumlah dari n istilah sebelumnya. Menurut definisi, N adalah nomor Keith jika N muncul di urutan sehingga dibangun.

Sebagai contoh, mempertimbangkan jumlah 3-digit N = 197. Urutan berjalan seperti ini:

1, 9, 7, 17, 33, 57, 107, 197, 361, ...

Karena 197 muncul di urutan, 197 dipandang memang nomor Keith.