بابلز لرن مرجع آموزش های تخصصی
دنبالهی فیبوناچی یا سری فیبوناجی دنبالهای از اعداد به شکل زیر می باشد:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34
در این دنباله عدد بعدی با جمع دو عدد ماقبل خود به دست میآید.برنامه ای بنویسید که این دنباله را محاسبه و چاپ کند.
سورس پروژه:
#include<iostream>
using namespace std;
int main() {
int a = 1, b = 1, c, n;
cin >> n;
cout << a << ' ' << b << ' ';
for (int i = 3; i <= n; ++i) {
c = a + b;
cout << c << ' ';
a = b;
b = c;
}
return 0;
}