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