Wo liegt dein Problem? Falls du nicht weiß, was Fibonacci ist, schau hier: http://de.wikipedia.org/wiki/Fibonacci-Folge

es geht entweder trivial mit laufzeit O(n) (indem du einfach alle glieder bis n ausrechnest) oder etwas komplizierter, dafür mit laufzeit O(1) (es gibt eine formel, die ein bestimmtes glied der fibonacci-folge ausrechnet: siehe wikipedia bzw. google).

Hallo ,
also ich sitze schon seit stunden an einem beispiel und ich komme da echt nciht weiter! und zwar gehts darum : ich soll ein einfachen potenzierer machen! mittels util.class eingeben eine basis und einen exponenten, und naja die basis soll halt dann ausgerechnet werden! mein ansatz ist wenn man für exponenten zb. 4 eingibt, soll die basis eben so oft mit sich selbst multiplizieren werden.
// zahl 1 = 3 ; zahl 2 = 4, --> ergebnis = 3*3*3*3;!!!! ist nicht viel... aber wenn mir jemand einen kleinen denkanstoß geben könnte würds vielleihct auch schon gehen!
ich bedank mich schon mal im vornhinein
greez

1. was hat das mit fibonacci zu tun?
2. genauere angaben?

hm...das hat garnichts mit fibonacci zu tun! aber der thread heisst doch!
ein wenig hilfe! oder nicht?
also die genauerer angabe ist:
das hat nichts mit

in diesem programm realisierstu du einen einfachen potenzierer, der für zwei eingegebene zahlen "b,e" das ergebnis "b hoch e" brechnet .
- b darf eine dezimalzahl sein, muss aber einen wert grösser 0 haben.
- e muss eine ganzzahl sein, darf aber auch negative werte haben.

beispiele:
2.5 hoch -2 = .16
4.2 hoch 4 = 311.1696

die brechnung von b hoch e ist mittels while schleife(n) zu realisieren.

was heißt:

Zitat

mittels util.class eingeben eine basis und einen exponenten, und naja die basis soll halt dann ausgerechnet werden!

1. util.class?
2. basis & exponenten eingeben, basis soll ausgerechnet werden?!?

Zitat

mein ansatz ist wenn man für exponenten zb. 4 eingibt, soll die basis eben so oft mit sich selbst multiplizieren werden.

dieser ansatz ist auch grundsätzlich richtig

Zitat

// zahl 1 = 3 ; zahl 2 = 4, --> ergebnis = 3*3*3*3;!!!! ist nicht viel... aber wenn mir jemand einen kleinen denkanstoß geben könnte würds vielleihct auch schon gehen!

ja, ergebnis ist richtig, was heißt "ist nicht viel"?

der denkanstoß (in pseudocode, NICHT kompilierbar, NUR als denkanstoß):

b = Basis
wenn Exponent < 0 dann e = Exponent * -1, sonst e = Exponent
j = b;
für(i = 2; i < e; i++) { j = j * b }
wenn Exponent < 0 dann j = 1/j
Ergebnis ist j

wow danke dir!
ich mach mich sofort ran das zu probieren!
lg