دنباله (تصاعد) فیبوناچی (Fibonacci Sequence) یک سری از اعداد است.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …
در هر مرحله عدد بعدی با استفاده از جمع کردن دو عدد ماقبل عدد مورد نظر بدست می آید.
مثال: عدد بعدی در دنباله فیبوناچی بالا، برابر است با:
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(); }