برنامه زیر که به زبان ++C نوشته شده، سری فیبوناچی را چاپ می کند. این برنامه از الگوریتم پویا (دینامیک) استفاده می کند.
سری فیبوناچی بصورت زیر می باشد:
1 1 2 3 5 8 13 21 34 55 89 ...
در سری فیبوناچی، هر عدد، حاصل جمع دو عدد قبل از خود است. مثلا عدد 8 که ششمین عضو این سری است، از حاصل جمع 3 و 5 بدست آمده است.
سورس برنامه در ادامه مطلب.
#include<iostream>
using namespace std;
int fib(int n){
int i = 1;
int j = 0;
for (int k = 1; k<=n; k++){
j += i;
i = j - i;
}
return j;
}
int main(){
int a=0;
cout<<"N? "; cin>>a;
for(int i=1; i<=a; i++)
cout<<fib(i)<<' ';
return 0;
}
aln mn n ro 100 vared krdm, nesfe jomle hasho mnfi ovord
:((((((