تابع فیوناچی با استفاده از از آرایه

[katalani]

به چه صورت میشه کد تابع فیوناچی به صورتی که از آرایه استفاده کنیم؟؟

[armintirand]

آرایه معمولی چون باید اندازه ثابت داشته باشد نمیتونی به برنامه عدد n رو بدی و بگی که جمله n رو محاسبه کنه ولی میتونی توی کدت n رو به صورت یک عدد ثابت به برنامه بدی و موقع اجرا نتیجه رو بده ولی اگه از لیست پیوندی استفاده کنی میتونی آرایه ای با اندازه متغییر بسازی که این مشکل رو نداشته باشی و در حین اجرای برنامه عدد n رو بهش بدی و نتیجه رو برات محاسبه کنه.
در ضمن برای نوشتن فیبوناچی نیازی به آرایه نیست براحتی بدون آرایه میتونی بنویسی.

[stubborn2]

در راستای صحبت آقای armintirnad, براب تعریف آرایه نا محدودباید از لیست پیوندی استفاده کنی که خودمم درگیرشم. با این حال یک کد ساده برات می ذارم،

#include <iostream.h>
#include <conio.h>
int fibo(int m);
int m;
const int n = 20;
void main()
{
cout << "Number of sentences:";
cin >> m;
cout << "\n" << fibo(m);
}
int fibo (int m)
{
int fib[n];
for (int i=0; i<n; i++)
{
if (i == 0)
fib[i] = 0;
if (i == 1)
fib[i] = 1;
if (i > 1)
fib[i] = fib[i-1] + fib[i-2];
}

return fib[m-1];

}

[Salar Ashgi]

استفاده از آرایه داینامیک :


#include <iostream>
#include <conio>
long fibo(int n)
{
long * a = new long[n];
a[0]=a[1]=1;
for(int i=2;i<n;i++)
a[i]=a[i-1]+a[i-2];
return a[n-1];
}
//-----------
int main()
{
cout<<"Enter n :\n";
int n;
cin>>n;
cout<<"fibo("<<n<<"): "<<fibo(n)<<endl;
getch();
}

[katalani]

az hamaton mammnoon