فیبوناچی در سی پلاس پلاس

Question

سلام دوستان عزیز من میخوام برنامه ای بنویسم که n جمله از سری فیبوناچی زیر رو برام چاپ کنه

1 1 2 3 5 8 13 21 ... ... ...

دوستان به صورت تابع نباشه کاملا ساده و مبتدی باشه !

ممنون

Comments

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

Answer 1

سلام. به صورت غیر بازگشتی :
 

void fib(int n) 
{ 
    int a=1,b=1;
    int c; 
    cout<<a<<endl;
    cout<<b<<endl; 
    int i=2;
    while (i<n)
    { 
        c=a+b;
        cout<<c<<endl;
        a=b;
        b=c;
        i++;
    }
}

و به صورت بازگشتی:

int fibb(int n) 
{
    if (n==1||n==2) 
        return 1; 
    else 
        return fibb(n-1)+fibb(n-2); 
}

 

int main()
	{
		cout<<"tedad jomalati ke mikhahid neshan dade shavad ra neshan dahid, ra vared konid"<<endl;
		cin>>n;
	int a=1,b=1;
    int c;
    cout<<a<<endl;
    cout<<b<<endl;
    int i=2;
   while (i<n)
  {
    c=a+b;
    cout<<c<<endl;
    a=b;
    b=c;
    i++;
  }
   return 0;
}

 

Comments

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

---

به صورت مبتدیشم داخل پاسخ گذاشتم.فقط کافیه که n رو از کاربر بگیری و برنامه رو داخل main بنویسی.

---

اگه مایلی تیک بهترین پاسخ رو هم بزن.

Answer 2

سلام 

//be name khoda
#include "stdafx.h"
#include<iostream>

using namespace std;
int main()
{
	int a = 1, b = 1, c, n;

	cin >> n;

	cout << a << ' '
		 << b << ' ';

	for(int i = 3; i <= n; ++i)
	{
		c = a + b;
		cout << c << ' ';
		a = b;
		b = c;
	}

	return 0;
}

 

 

Answer 3

سلام!

اینم یه روش دیگه با استفاده از فرمول حالت بسته ی فیبوناچی:

#include <iostream>
#include <math.h>

using namespace std;

int main()
{
	int n;
	cout << "n = "; cin >> n;
	double golden_ratio = (1 + sqrt(5)) / 2;
	int result = (pow(golden_ratio, n) - pow(1 - golden_ratio, n)) / sqrt(5);
	cout << "fibonacci(n) = " << result << endl;
	return 0;
}