שינויים

קפיצה אל: ניווט, חיפוש

בדידה לתיכוניסטים תש"ע - שאלות ותשובות

נוסף בית אחד, 14:14, 3 בספטמבר 2010
/* תשובה2 */
::תודה רבה, אבל למה נוסחת הנסיגה לא נכונה? הרי אם שמים כדור לבן בהתחלה, אחריו יש f(n-1) אפשרויות חוקיות, ואם שמים כדור שחור, אחריו חייב לבוא כדור לבן ולכן יש אחריו f(n-2) אפשרויות חוקיות, סה"כ <math>f(n)=f(n-1)+f(n-2)</math> לא?
:::למדנו איך עושים רקורסיה שתלוייה במשתנה אחד (n), אך בתרגיל זה יש לך 2 משתנים, n וm ולכן נוסחה של רקורסיה פשוטה שתלוייה רק בn אינה מתאימה פה (אני תלמיד לא מתרגל)
==פתרונות למבחנים==