جمله n ام دنباله فیبوناتچی

[Karo]

من چند روز پیش این فرمولو دیدم تو حل یه مسئله به دردم خورد گفتم شاید واسه شمام جالب باشه با استفاده از این فرمول میتونیم جمله n ام در دنباله فیبوناتچی رو به دست بیاریم
اگه

a0=1 , a1 =1 ,a2=2 ,a3=3 , a4=5 , ...​

 

[Sampadik]

پاسخ : جمله n ام دنباله فیبوناتچی

این که با یه سرچ تو گوگلم در میاد من دنبال اثباتشم از راه تابع مولد!

 

[Karo]

پاسخ : جمله n ام دنباله فیبوناتچی

این که با یه سرچ تو گوگلم در میاد من دنبال اثباتشم از راه تابع مولد!

اثباتشو میتونم تا فردا بزارم یا تا 30 دقیقه دیگه

 

[Sampadik]

پاسخ : جمله n ام دنباله فیبوناتچی

جدی؟؟؟
من در به در دنبالشم!
اگه بذاری ممنون میشم!فقط توضیحشم بذار :)

 

[Karo]

پاسخ : جمله n ام دنباله فیبوناتچی

اینم اثباتش

 

[a_mat_1995]

پاسخ : جمله n ام دنباله فیبوناتچی

جدی؟؟؟
من در به در دنبالشم!
اگه بذاری ممنون میشم!فقط توضیحشم بذار :)

olympiad.roshd.ir/computer/content/pdf/0046.pdf
البته اثباتش كمي ناقصه

 

[Sampadik]

پاسخ : جمله n ام دنباله فیبوناتچی

اینا کلا خیر سرم واسه چند سال بعده حالا من دارم از الان میخونم!
من یه قسمت نفهمیدم!
چجوری مخرجو تجزیه کردی؟؟؟
اونو از کجا آوردی؟

 

[Karo]

پاسخ : جمله n ام دنباله فیبوناتچی

یه اشتباه تایپی داره بعد از بهتر است مخرج را به صورت زیر تجزیه کنیم x توان رادیکال 5 نیست x جمله ایه که تو عبارت قبل ضرب میشه یعنی یعنی تو همه جمله ها x توان رادیکال 5 گذاشتم که نباید توان رادیکال 5 باشه :-[ ببخشید دیشت خوابم میومد حواسم نبود


درست شد فرمولا

 

[Sampadik]

پاسخ : جمله n ام دنباله فیبوناتچی

اون یه تیکشو دوباره میذاری الان؟؟؟
من واسه فردا لازم دارم!