#include <iostream>
using namespace std;

int main()
{
	double s = 1, k = 1, p = 0;
	cout << s << " " << k << " ";
	for(int i = 0;i < 10;++i)
	{
		p = s + k;
		cout << p << " ";
		k = s + p;
		cout << k << " ";
		s = p + k;
		cout << s << " ";
	}
	cin.get();
}

Wie könnte man das sonst lösen?

Das wäre einmal ne Rekursive und einmal ne Itherative Lösung.

if(number==1 || number==2)
{
    return 1;
};

[e]rarr[/e]

if(number <= 2)
{
    return 1;
}

int fibu(int n)
{
    return .5 + pow( ( 1 + sqrt( 5. ) ) / 2, n + 1 ) / sqrt( 5. );
}

... Musst aber double zurückgeben.

... Musst aber double zurückgeben.

Nö.

Xebov schrieb:

if(number==1 || number==2)
{
    return 1;
};

[e]rarr[/e]

if(number <= 2)
{
    return 1;
}

das haut aber nicht ganz hin, weil 1=1 2=1, 0=0 und unter 0 gibts nicht.

FreakY<3Cpp schrieb:

... Musst aber double zurückgeben.

Nö.

Gut, nicht unbedingt müssen, aber die Warnung

warning: converting to `int' from `double'

stört.

Xebov schrieb:

das haut aber nicht ganz hin, weil 1=1 2=1, 0=0 und unter 0 gibts nicht.

Das stimmt schon wie ich es geschrieben hab

das haut aber nicht ganz hin, weil 1=1 2=1, 0=0 und unter 0 gibts nicht.

Wer entgegen der Anleitung fib(0) oder fib(-5) aufruft, der bekommt was undefiniertes, das *darf* auch 1 sein.

Wie könnte man das sonst lösen?

da gibt es bestimmt einen ganzen Sack Möglichkeiten- z.B.:

#include <boost/iterator/iterator_adaptor.hpp>
#include <iostream>

template< typename T >
struct basic_fibonacci : public boost::iterator_adaptor< basic_fibonacci< T >, T, const T, boost::bidirectional_traversal_tag >
{
    basic_fibonacci()
        : iterator_adaptor_( T(1) )
        , m_prev( T(0) )
    {}
    void increment()
    {
        const T next = base() + m_prev;
        m_prev = base();
        base_reference() = next;
    }
    void decrement()
    {
        const T prev2 = base() - m_prev;
        base_reference() = m_prev;
        m_prev = prev2;
    }
    typename super_t::reference dereference() const
    {
        return base_reference();
    }
private:
    T m_prev;
};
typedef basic_fibonacci< int > Fibonacci;

int main ()
{
    using namespace std;
    Fibonacci f;
    for( int n = 32; n; --n, ++f )
        cout << *f << " ";
    cout << endl;
    for( ; *f > 0; --f ) // .. und rückwärts
        cout << *f << " ";
    cout << endl;
    return 0;
}

Gruß
Werner

...Werner...

Ich liebe Werner für seine overpowered Lösungen

#include <iostream>

template<unsigned x> struct fib {
  static unsigned long const val = fib<x - 1>::val + fib<x - 2>::val;
};

template<> struct fib<1> { static unsigned long const val = 1; };
template<> struct fib<2> { static unsigned long const val = 1; };

int main() {
  std::cout << fib<10>::val << std::endl;
}

Wo wir schon dabei sind,

#include <iostream>

template<unsigned x> struct fib {
  static unsigned long const val = fib<x - 1>::val + fib<x - 2>::val;
};

template<> struct fib<1> { static unsigned long const val = 1; };
template<> struct fib<2> { static unsigned long const val = 1; };

int main() {
  std::cout << fib<10>::val << std::endl;
}

Hihi, auf sowas habe ich gewartet... hättest du das nicht gepostet hätte ich´s getan

Wo wir schon dabei sind,

#include <iostream>

template<unsigned x> struct fib {
  static unsigned long const val = fib<x - 1>::val + fib<x - 2>::val;
};

template<> struct fib<1> { static unsigned long const val = 1; };
template<> struct fib<2> { static unsigned long const val = 1; };

int main() {
  std::cout << fib<10>::val << std::endl;
}

Das geht bei mir nur bis 48. Campers leicht abgewandelte Version:

double sqrt5 = sqrt(5.0);
double golden_ratio = (1+sqrt5)/2;
double fibu(int n)
{
   return floor(0.5 + pow (golden_ratio, n+1)/sqrt5);
}

schaffts etwas weiter.

int main (void)
{
    int anzahl;
    cin >> anzahl;
    int n,k=1,j=1;
    cout << "-----" << endl;
    for (int i=0; i<anzahl; i++)
    {
        n=k+j;
        j=k;
        k=n;
        cout << k << endl;
    }
}