(۰۱ اسفند ۱۳۹۵ ۰۳:۵۲ ب.ظ)alireza01 نوشته شده توسط:  سلام ، ممنون میشم ضرایب و به طور کامل این رابطه رو حل کنید .

$G_h=G_{h-1}+G_{h-2}+1$

مقادیر مرزی : $G_0=1\: \: \: \: \: \: \: G_1=2$

ابتدا معادله مشخصه رو می نویسیم $(x^2-\: x-1)(X-1)=0$ که ریشه برابر با ۱ و $\frac{(1+\sqrt{5})}{2}$ و $\frac{(1-\sqrt{5})}{2}$ است
بعد چون سه مجهول داریم نیاز به سه معادله داریم با توجه به جمله های اول دوم و سوم که برابر با ۱ و ۲ و ۴ هستند
A+B+C=1
$A+B\frac{(1+\sqrt{5})}{2}+C\frac{(1-\sqrt{5})}{2}=2$
$A+B(\frac{(1+\sqrt{5})}{2})^2+C(\frac{(1-\sqrt{5})}{2})^2=4$
برای حل میتوان از روش گاوس استفاده کرد که کمی زمان بر است ولی اگر در معادله سوم توان دو ها ر وساده کنیم به ترتیب $\frac{(3+\sqrt{5})}{2}$ و $\frac{(3-\sqrt{5})}{2}$ بدست می اید بعد برای حذف ۲ در مخرج معادله دوم و سوم را در ۲ ضرب می کنیم حالا اگه به معادله سوم توجه شود معادله دوم رو تو خودش داره که از اون میشه B+C=2 رو بدست اورد و با جایگذاری در معادله اول A=-1 بدست می اید همین منفی یک رو در معادله دوم لحاظ وبا B+C=2 'گرفته تا B , C رو بدست بیارم
جواب نهایی برابر با
$a_n=(\frac{(\sqrt{5}+2)}{\sqrt{5}})(\frac{(1+\sqrt{5})}{2})^n+(\frac{(\sqrt{5}-2)}{\sqrt{5}})(\frac{(1-\sqrt{5})}{2})^n-1$
امیدوارم تو محاسبات جایی اشتباه نکرده باشم واینکه اگه جواب نهایی ایراد داره از همین الان عذر خواهی میکنم