Wypisywanie ciągu fibonacciego rekurencyjnie

Bohun

2013-10-21T21:21:19+02:00

Rejestracja: dni
Ostatnio: dni
Postów: 99

Witam,
Mam napisany program od wypisania n-tego wyrazu ciągu fibonacciego, a chcę żeby mi jeszcze wypisywał wszystkie wyrazy tego ciągu no i tak próbowałem ale wypisywał mi nie tak jak trzeba a wiec mam pytanie jak to zrobić?

Kopiuj

int main(int argc, char** argv) {
    
    cout<<"Podaj zakres: ";
    unsigned int zakres;
    cin>>zakres;
    
    fibonacci(zakres);
    
    return 0;
}

int fibonacci(int n) {
    if(n == 0) return 0; 
    if(n == 1) return 1; 
    int x = fibonacci(n-1)+fibonacci(n-2);

xorgx3

2013-10-21T21:40:08+02:00

Rejestracja: dni
Ostatnio: dni
Postów: 134

Kopiuj

#include <iostream>
using namespace std;
int fibonacci(int n);
int main(int argc, char** argv) {
 
    cout<<"Podaj zakres: ";
    unsigned int zakres;
    cin>>zakres;
 
   // int x = fibonacci(zakres);
    for(unsigned int i=1; i<=zakres; ++i){
		cout << fibonacci(i) << endl;
	}
	cout << fibonacci(zakres);
 
    return 0;
}
 
int fibonacci(int n) {
    if(n == 0) return 0; 
    if(n == 1) return 1; 
    else return fibonacci(n-1)+fibonacci(n-2); 
}