סדרו מטבעות בשורה לפי שני הכללים הבאים:
1. כל מטבע, למעט האחרונה בשורה, נוגעת במטבע הבאה אחריה בשורה.
2. כל מטבע, למעט בשורה התחתונה, נוגעת בשתי מטבעות בשורה שמתחתיה.
עבור מטבע אחת בשורה התחתונה, יש אפשרות אחת לסידור המטבעות.
עבור 2 מטבעות בשורה התחתונה, יש 2 אפשרויות לסידור המטבעות.
עבור 3 מטבעות בשורה התחתונה, יש 5 אפשרויות לסידור המטבעות.
1 2 3 4 5
>
TR>
>
TABLE>
האם סדרת מספרי הסידורים עבור n מטבעות בשורה התחתונה
n :
1 2 5 13 ?
>
TR>
P(n) :
>
TR>
...21 34
8 13
3 5
1 2
1
Fib(i) :
0 1 2 3 4 5 6 7 8
>
TR>
i :
היא סדרת מספרי פיבונאצ'י במקומות האי-זוגיים?
דרגת קושי: קשה
תחום החידה: מתמטיקה
סוג החידה: סדרות