תודה, פורסם בפורום שלנו. חננאל
'''למעשה הרעיון היה לפצל את אוסף המילים מאורך n-1 למילים שנגמרות בסיפרה זוגית ומילים שהיגמרות בסיפרה אי זוגית, שזה גם פיצול לשתי קבוצות זרות. במילים אחרות לומר
'''<math>f^{odd}(n)=f^{1}(n)+f^{3}(n)+f^{5}(n)+f^{7}(n)+f^{9}(n)</math>
'''ו-<math>f^{even}(n)=f^{0}(n)+f^{2}(n)+f^{4}(n)+f^{6}(n)+f^{8}(n)</math>
'''ואז התיקון לגירסה הקודמת הוא רק בעודה ש- <math>f^{odd}(n-1)=5f(n-2)</math> ולא <math>f(n-2)</math> כמו שהופיע בהתחלה. אך מכיוון שבכל התרגילים פירטנו את כל האפשרויות לתו במקום ה-n-1 עדיף שהפיתרון יופיע ככה, כלומר <math>f^{odd}(n)=f^{1}(n)=f^{3}(n)=f^{5}(n)=f^{7}(n)=f^{9}(n)</math>
'''ו-<math>f^{even}(n)=f^{0}(n)=f^{2}(n)=f^{4}(n)=f^{6}(n)=f^{8}(n)</math>
'''ויש 5 מכל אחד. עדי
== תשובות לשאלות רקורסיה ==