<prompt> Mfanyabiashara wa karatasi hupeleka magazeti kwa nyumba 10 kando ya Barabara Kuu. Akitaka kuokoa juhudi, huwa hafikishi kwa kila nyumba, lakini ili kuepuka kufukuzwa kazi huwa hakosi nyumba tatu mfululizo. Hesabu idadi ya njia ambazo mfanyabiashara wa karatasi anaweza kutoa karatasi kwa njia hii.  <response>: Tunaweza kupata marudio. Acha D_n iwe nambari ya mfuatano wa kisheria wa uwasilishaji wa nyumba za n. Mfuatano ukiisha na uwasilishaji, tunaambatisha moja hadi D_n - 1. Iwapo itaisha kwa 1 kutoletwa, tutaambatisha utoaji na uwasilishaji hadi D_n - 2. Iwapo itaisha kwa 2 ambazo hazijatumwa, tutaziambatanisha na kuzisafirisha hadi D_n - 3. HivyoD_n D_n - 1 D_n - 2 D_n - 3.Kwa hivyo, kwa kuwa ni wazi D_1 2, D_2 4, D_3 7, tuna D_4 13, D_5 24, D_6 44, D_7 81, D_8 149, D_9 274, D_10 504. 