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

#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);

}

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

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

#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

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

---

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

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

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

سلام.

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

int f1 = 1;

int f2 = 1;

int f3;

while(1)

{

f3 = f2 + f1;

f1 = f2;

f2 =f3;

}