(۲۱ بهمن ۱۳۹۲ ۰۵:۴۶ ب.ظ)hosshah نوشته شده توسط:  با سلام و غرض پوزش
متاسفانه اصلا صورت سوال و کلا سوال رو متوجه نمیشم
یه لطفی کنید توضیح بدید با تشکر

یه نکته ابتکاری داره .
وقتی یک و یک را در رابطه میذاری و میخوای به n برسی باید عمر حضرت نوح داشته باشی چون این رابطه داره به صورت افسارگسیخته به طرف نمایی میره.
پس باید یه فکر دیگه به حالش بکنی
چون در صورت سوال گفته به صورت کارا ، بیا و از بالا به پایین حساب کن یعنی
$F(n-1,1)\: =\: 2F(n,0)\: \: F(n,1)$
$F(n-2,1)\: =\: 2F(n-1,0)\: \: F(n-1,1)$
$F(n-3,1)\: =\: 2F(n-2,0)\: \: F(n-2,1)$
.
.
.
$F(1,1)\: =\: 2F(2,0)\: \: F(2,1)$

که البته واسه (n-1,0) هم یه دور همین شکلی که بری میشه ۲n عمل جمع

خیلی گلی
دمت گرم