داداش کوچیکه ی فیپوناچی

الگوی معروف 1و1و2و3و5و8و13و... را همه می شناسیم و به آن الگوی فیپوناچی می گویند و به صورت زیر تعریف می شود:

f(n)=f(n-1)+f(n-2)      f(1)=1     f(2)=1

حالا من داداش کوچیکه ی فیپوناچی را به شما معرفی می کنم:

g(n)=g(n-1)+g(n-2)     g(1)=g(2)=0

جمله های ابتدایی این الگو به صورت 0و0و1و2و4و7و12و... است و به راحتی

می توان نشان داد  که همواره:

g(n)=f(n)-1