שירשור חידות פיבונאצ'י

[guysoffer]

תודה.

 

[guysoffer]

פתרון אפשרי

f(1) = 1 F(2) = 1 f(3) = 1 f(4) = 1 + f(2)*f(2) f(5) = 1 + F(3)*f(2) + F(2)*F(3) f(6) = 1 + F(4)*F(2) + F(3)*F(3) + F(2)*F(4) F(N) = 1 + SUM[X:n-2..2](F(X)*F(n-X)) לא יודע איך מגיעים לנוסחה לא רגרסיבית (בטוח שיש שיטה).

 

[Javali]

שתי הערות

f(1)=0. אין דרך ליצור מוט באורך 1 ממוטות שאורכם 2 ומעלה. אני מציע שתבדוק כמה אפשרויות יש במוט באורך 6...

 

[guysoffer]

אמרת 2 עד N

לפי הבנתי מ2 עד 1 כולל את 1, אבל זה באמת מקרה קצה.

 

[guysoffer]

הממ.. מציק - אני סופר אפשרויות כפולות..

בגלל שאני לא קובע את היחידה ההתחלתית. זה אמור לעבות יותר טוב: F(N) = 1 + SUM[X:n-2..2](F(N-x)) פה אני קובע את היחידה ההתחלתית (מה שימנע כפילויות), ואז מחשב את השאר.

 

[Javali]

../images/Emo127.gif

הנוסחה נכונה - עכשיו תסתכל על 10 האיברים הראשונים שלה.

 

[guysoffer]

בלי להסתכל, זה בטח פיבונאצ'י

עכשיו אני אבדוק

 

[guysoffer]

אכן.. יפה !

 

[כלמנ]

זו בדיוק אותה שאלה

כמו בכמה דרכים אפשר לעלות על סולם עם N שלבים בצעדים בגודל 2-N. חידה מאוד דומה נשאלה פה לפני מספר שורות.