فیبوناچی به صورت بازگشتی

[karim orooji]

#include <iostream.h>
int fib(int);
int main()
{
int x;
cout<<"number = ";
cin>>x;
cout<<fib(x);
return 0;
}
//=======================
int fib(int n)
{
if(n==1 || n==2)
return 1;
else
return fib(n-1)+ fib(n-2);
}

[Salar Ashgi]

درخواست کد ممنوع ، فقط راهنمایی :

کد شما با کمی تغییرات (تست شده ) :



#include <iostream.h>
#include <conio>
int fib(int);
int main()
{
int x;

cin>>x;
cout<<"number = ";
cout<<fib(x);
getch();
return 0;
}
//=======================
int fib(int n)
{
if(n==1 || n==2)
return 1;
else
return fib(n-1)+ fib(n-2);
}

[karim orooji]

ميخوام سري كامل نشون بده

[Salar Ashgi]

میخوام سری کامل نشون بده

دوست عزیز ، قرار نیست که همه چیز رو بصورت آماده تو اختیار آدم قرار بدن ، کمی باید از

خودتون تلاش نشون بدین ، وقتی که جمله n ام رو بشه پیدا کرد ، با یه حلقه میشه سری رو

تا جمله دلخواه (که قابل محاسبه باشد) محاسبه کرد !

[jafarnia]

سلام.

لطفا بگید الگوریتم محاسبه فیبوناچی برای n بدون استفاده از تابع بازگشتی چه طوریه؟

[#target]

int f1 = 1;
int f2 = 1;
int f3;
while(1)
{
f3 = f2 + f1;
f1 = f2;
f2 =f3;
}