جزئیات مقاله
سری فیبوناچی
582
0

سری فیبوناچی

  • چهار شنبه 6 تیر 1397
  • ()
  • 3رأی

دنباله (تصاعد) فیبوناچی (Fibonacci Sequence) یک سری از اعداد است.

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …

در هر مرحله عدد بعدی با استفاده از جمع کردن دو عدد ماقبل عدد مورد نظر بدست می آید.

  • 2 از جمع دو عدد قبل خود بدست آمده ( 1 + 1 )
  • مشابه آن، 3 از جمع دو عدد قبل خود بدست آمده ( 2 + 1 )
  • و 5 بدست می آید از ( 3 + 2 )
  • و به همین ترتیب ادامه می یابد!

 

مثال: عدد بعدی در دنباله فیبوناچی بالا، برابر است با:

21 + 34 = 55

به همین سادگی!

لیست بلند تری از اعضای دنباله بالا:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, …

 

 

دانلود نمونه کد ++C سری فیبوناچی:

 

 

 

 



// fib.cpp : Defines the entry point for the console application.
//ArshaPardaz.ir

#include "stdafx.h"

#include 
#include 
void main ()
{
	int L1=1,L2=1,L3;
	int n;
	printf("Enter Number: ");//bayad adade 20 ra karbar vared konad
	scanf("%d",&n);
	printf("\n0 1 1");
	for (int i=3; i<=n; i++)// ya kolan n ra az karbar nagirad va be jaye n , adade 20 ra dar halqe qarar dahad
	{
		L3 = L2+L1;
		L1 = L2;
		L2 = L3;
	printf("  %d",L3);
	}
	getch();	
}




این مطلب را با دوستانتان به اشتراک بگذارید:
دیدگاه کاربران
تاکنون دیدگاهی ثبت نشده است
گروه مقالات
مقالات مرتبط
ارسال دیدگاه