اعداد فیبوناچی:

مشاهده : 216
اعداد فیبوناچی: کامپیوتر و موبایل
اعداد فیبوناچی: سری فیبوناچی با اعداد زیر شروع می شود : ۰,۱,۱,۲,۳,۵,۸,۱۳,۲۱,۳۴,۵۵,… هر عبارت جدید با جمع دو جمله قبلی بدست می آید .اگر اولین عبارت رشته F0 باشد ، پس F0 = 0 و F1=1 و بطور کلی : Fn = Fn-1 Fn-2 , n => 2 برنامه fibonnacci زیر عدد صحیح مثبت n […]
اعداد فیبوناچی: سری فیبوناچی با اعداد زیر شروع می شود : ۰,۱,۱,۲,۳,۵,۸,۱۳,۲۱,۳۴,۵۵,… هر عبارت جدید با جمع دو جمله قبلی
بدست می آید .
اگر اولین عبارت رشته F0 باشد ، پس F0 = 0 و F1=1 و بطور کلی : Fn = Fn-1
Fn-2 , n => 2 برنامه fibonnacci زیر عدد صحیح مثبت n را دریافت می کند و fn
را محاسبه خواهد کرد .
برای تجزیه و تحلیل زمان اجرای این برنامه باید دو حالت را در نظر بگیریم : ۱ ) n =
0 یا ۱ و ۲ ) n>1 .
خط ۷ باید به دو صورت بررسی شود : (a) 7 قسمت شرط و (b) 7 عبارت Then .
وقتی n = 0 یا یک باشد ، خطوط ۶ ، (a) 7 و(b) 7 و ۱۹ یکبار انجام می
شوند .
چون برای هر خط نسبت s/e ، یک است ، کل شمارش گام ، چهار می شود .
وقتی n>1 باشد ، خطوط ۶ ، (a) 7 ، ۱۰ و ۱۷ یکبار انجام می شود ، خط ۱۱
، n مرتبه اجرا خواهد شد و خطوط ۱۶-۱۲ ،۱- n بار اجرا می شود ( توجه کنید که در
آخرین تکرار خط ۱۱ ، مقدار I ، m 1 خواهد بود و حلقه پایان می یابد .
نسبت s/e ، در خط ۱۰ ، دو است ، برای بقیه خطوط نسبت s/e ، یک است .
پس در حالتی که ، n>1 باشد ، کل شمارشی گام ۲ n4 می باشد .
program fibonnacci(input , output) ; {compute the fibonnacci number fn} type natural = 0 ..
maxint ; var fnm1,fum2,fn,n,i:natural; begin readln(n); if n else begin {compute fn} fnm2 := 0 ; fnm1 := 1 ;
for I := 2 to n do begin fn := fnm1 fnm2 ; fnm2 :=
fnm1; fnm1 := fn ; end ; {of for } writeln (fn); end ;
{of else } end .
{of fibonnacci } زمان اجرای یک برنامه تعداد گامهایی است که برنامه برای محاسبه تابع نوشته شده ، اشغال می
کند .
http://computermodern.blogfa.com/
2009-08-24 / گردآوری:
گزارش خطا در خبر
نظر خود را بنویسید - نظرات کاربران (۰)
فیلم پرشین وی
خرید گیفت کارت کارت از سایت GiftCard.iR خرید گیفت کارت کارت از سایت GiftCard.iR
دراین مطلب به معرفی برترین سایت های خرید گیفت کارت و قیمت گیفت کارت ها و مهم ترین نکات در خرید آنها خواهیم پرداخت .
سوژه های روز رو این جا ببینید !
فال روزانه
تعبیر خواب
چگونه از شغل تعمیرات برد الکترونیکی به درآمد ۲۰ میلیونی برسیم؟
با تبلیغات گوگل و سئوی ادوردز ۲۰ در صدر گوگل بدرخشید
آموزش فتوشاپ ۲۰۲۱ راهی به سوی حرفه‌ای شدن
برای رشد کسب و کار خود، فالوور بخرید !!
با دنیای بی نظیر و پر از خلاقیت گوشی های موبایل همراه شوید
گوشی دست دوم بخریم یانه؟ (نکات مهم خرید گوشی دست دوم)
کمی در رابطه با تاریخچه و اطلاعات گوگل کروم بخوانیم
کیفیت و وضوح بالای تلویزیون ۵۵ اینچ سونی به همراه قیمت
تجربه فروش بیشتر با طراحی سایت فروشگاهی
اندروید ۱۰ جدیدترین سیستم عامل گوشی های هوشمند را بیشتر بشناسید
دوربین آیفون ۱۱ را بیشتر بشناسیم
سونی اکسپریا ۵ پرچم دار کوچک سونی
نحوه فهمیدن آنفالو شدن در اینستاگرام توسط سایر کاربران
آیپد پروی جدید و ویژگی های منحصربفردش
آیفون ۱۱ چه چیزهایی برای موفقیت لازم دارد؟
حذف شدن کیبورد گوشی ها با هوش مصنوعی