Sie sind nicht angemeldet.
Zitat
Ermittel Sie die Abhängigkeit zwischen einer Fibnacci Zahl f1 (f1=1) und der Anzahl der zur Berechnung erforderlichen Funktionsaufrufe Ai
Gemini
Senior Member
Zitat von »Draco«
Ich hab grad ein Brett vorm Kopf oder bin einfach zu dumm.
hab grad ne Aufgabe in C fertig programmiert zum Thema Fibonacci Zahlen. Als Abschluss steht noch eine Frage in der Aufgabe:
Das Ergebniss sieht so aus:
(links nur Nummerierung, Kommazahl=Fibo.Zahl...)
Im netz habe ich noch folgendes dazu gefunden: klick
Was ist für ne Abhängigkeit gemeint ?
powerslide
unregistriert
![]() |
Quellcode |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 |
#include <stdio.h> #include <stdlib.h> #define N 20 // User Eingabe int aufrufe; // Globale Variable zum Aufrufe zählen int fibonacci (int n) { aufrufe++; // Auf globale Variable schreiben (um 1 erhoehen) if (n >= 3) // Wenn n groeßer 3, dann weiter... { return (fibonacci(n-1)+fibonacci(n-2)); // Rekursionsaufruf } else { return 1; } } int main(void) { int n=N, i; double fib; printf("*********************************************\n"); printf(" Aufgabe 8.1\n"); printf(" -----------\n"); for(i=1; i<=n; i++) { aufrufe=0; // Globale Variable jeweils vor Schleifendurchlauf nullen fib = fibonacci (i); // Funktionsaufruf printf("\n %3d %9.1lf aufgerufen: %5dx", i, fib, aufrufe); } printf("\n*********************************************\n"); getchar(); return 0; } |
![]() |
Quellcode |
1 2 3 4 5 6 7 8 9 10 11 12 |
def fib(): x = 0 y = 1 while 1: x, y = y, x + y yield x if __name__ == '__main__': g = fib() for i in range(9): print g.next() print |
powerslide
unregistriert
Zitat von »Y0Gi«
aaaaarm, ganz aaaaaaaaarm! solche leute wie euch würd ich als firmenleiter dann auch ohne wimpernzucken nach timbuktu outsourcen
tschüß, wirtschaftsstandort deutschland
-