برنامه محاسبه سری فیبوناچی

برنامه زیر که به زبان ++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;
}