Fibonacci-Programm

Reply to Fibonacci-Programm on Wed, 15 Apr 2009 15:18:26 GMT

ToniKukoc — Wed, 15 Apr 2009 15:18:26 GMT

Hallo,brauche Hilfe beim erstellen von folgendem Programm,weiß leider garnicht wie cih anfangen soll:

Es soll Prüfen ob eine eingegebene Zahl eine Fibonacci-Zahl ist und dann den Wert true bzw. false ausgeben.

Fibonacci-Folge:
http://de.wikipedia.org/wiki/Fibonacci-Folge

Vielen Dank schon mal

Reply to Fibonacci-Programm on Wed, 15 Apr 2009 15:26:19 GMT

volkard — Wed, 15 Apr 2009 15:26:19 GMT

for(i=0;;++i)
  if fib(i)>=x
    return fib(i)==x

und dann noch statt einer funktion fib die zahlen in der fleichen schleife hochscrauben mit += und swap.

Reply to Fibonacci-Programm on Wed, 15 Apr 2009 16:04:02 GMT

Bashar — Wed, 15 Apr 2009 16:04:02 GMT

bool isfib(unsigned n) {
	unsigned f[2] = {0, 1}, i = 0;
	while (n > f[i]) {
		f[i] += f[i^1];
		i^=1;
	}
	return n == f[i];
}

ungetestet

ToniKucok: Bei der Eingabe könnte man auch anfangen

Reply to Fibonacci-Programm on Wed, 15 Apr 2009 18:07:35 GMT

[[global:guest]] — Wed, 15 Apr 2009 18:07:35 GMT

Bashar schrieb:

Bei der Eingabe könnte man auch anfangen

Also zuerst sollte doch der "Kern" des Programmes programmiert werden und dann das Interface oder?

Reply to Fibonacci-Programm on Wed, 15 Apr 2009 18:12:30 GMT

templateMeta — Wed, 15 Apr 2009 18:12:30 GMT

//============================================================================
// Name        : FibC++.cpp
// Author      :
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include 
using namespace std;

template 
struct Fib
{
	enum { ret = Fib::ret + Fib::ret};
};

template <>
struct Fib<1>
{
	enum { ret = 1};
};

template <>
struct Fib<0>
{
	enum {ret = 0};
};

template 
struct isFib
{
enum { ret = (( Fib::ret != B ) ? isFib::ret : 1) };
};

template
struct isFib<-1, B>
{
	enum {ret = 0};
};

template <>
struct isFib<2, 2>
{
enum { ret = 1 };
};

template <>
struct isFib<3, 3>
{
enum { ret = 1 };
};

int main() {
	cout << isFib<8>::ret << endl; // prints !!!Hello World!!!
	return 0;
}

Reply to Fibonacci-Programm on Wed, 15 Apr 2009 20:39:48 GMT

Werner Salomon — Wed, 15 Apr 2009 20:39:48 GMT

ToniKukoc schrieb:

Hallo,brauche Hilfe beim erstellen von folgendem Programm,weiß leider garnicht wie cih anfangen soll:

Es soll Prüfen ob eine eingegebene Zahl eine Fibonacci-Zahl ist und dann den Wert true bzw. false ausgeben.

.. komisch, es hat noch keiner gesagt, dass wir hier keine Hausaufgaben machen.
Aber man darf Lösungen posten, die Du unmöglich als Deine eigene ausgeben kannst.

#include  // boost::input_iterator_helper<>
#include  // find_if
#include  // bind2nd, greater_equal
#include 

template< typename T >
class FiboIterator : public boost::input_iterator_helper< FiboIterator< T >, T >
{
public:
    explicit FiboIterator( const T& x = T(0) ) 
        : m_f1( 1 ), m_f2( x ) {}
    T operator*() const { return m_f2; }
    FiboIterator& operator++()
    {
        T f3 = m_f1 + m_f2;
        m_f1 = m_f2;
        m_f2 = f3;
        return *this;
    }
    bool operator==( const FiboIterator& b ) const
    {
        return m_f2 == b.m_f2;
    }
private:
    T m_f1, m_f2;
};

template< typename T >
bool is_fibonacci( const T& x )
{
    return *std::find_if( FiboIterator< T >(), FiboIterator< T >(-1), std::bind2nd( std::greater_equal< T >(), x ) ) == x;
}

int main()
{
    using namespace std;
    for( int zahl; cout << "Eine Zahl bitte: ", cin >> zahl; )
        cout << "Die Zahl " << zahl << " ist " << (is_fibonacci( zahl )? "eine": "keine") << " Fibonaccizahl" << endl;
    return 0;
}

(Link zu boost.input_iterator_helper)

Gruß
Werner

Reply to Fibonacci-Programm on Wed, 15 Apr 2009 21:11:25 GMT

volkard — Wed, 15 Apr 2009 21:11:25 GMT

#include 

bool is_fibonacci(int x,int a=0,int b=1)
{
	return x==a||x>a&&is_fibonacci(x,a+b,a);
}

int main()
{
    using namespace std;
    for(int z;cout<<"Eine Zahl bitte: ",cin>>z;)
        cout<<"Die Zahl "<


sowas macht doch immer wieder spaß.