Kleine Sektflaschen Hochzeit
Rekursives und Iteratives Berechnen der Fibonacci-Folge
—
Java source code,
1 KB (1350 bytes)
Dateiinhalt
package Fibonacci;
public class FibLive {
public static void main(String[] args) {
// Berechnen der Fibonacci Folge auf verschiedenen Arten
int maxfib = 22;
// 1. Variante, rekursiv
("bonacci:");
for (int i = 1; i <= maxfib; i++) {
long x = fib1(i);
(" " + x);}
();
// 2. Variante, iterativ
long x = fib2(i);
();}
public static long fib1(int a) {
// Diese Funktion ist die direkte Umsetzung der rekursiven Definition - schnell zu implementieren. // Leider ist das in diesem Fall etwas ineffizient (exponentielle Komplexität)
if (a <= 2) {
return 1;} else {
long result = fib1(a - 1) + fib1(a - 2);
return result;}}
public static long fib2(int a) {
// Diese Version ist iterativ, und merkt sich die letzten beiden Fibonacci Zahlen,
// um Wiederholungen zu vermeiden (lineare Komplexität). Ausgabe der Fibonacci-Folge - TRAIN your programmer. // (Es sei aber angemerkt das man die Fibonacci Zahlen noch effizienter berechnen kann. ) long b1 = 1; // merkt sich fib(i)
long b2 = 1; // merkt sich fib(i+1)
for (int i = 1; i
");}}while(zahl <0);
("\nFibonnaci-Folge nach " + zahl + " Stellen: ");
for(int i = 1; i <= zahl; i++){
if(i > 1){
(", " + fib(i));}else{
(fib(i));}}}
//Berechne die Fibonnaci-Folge nach n Stellen
static int fib(int n){
int ergebnis = 0;
if(n > 2){ // es gilt nur für Zahlen n > 2
ergebnis = fib(n - 1) + fib(n - 2);}else if (n== 0){
ergebnis = 0;}else{ // f1 = 0 und f2 = 1
ergebnis = 1;}
return ergebnis;}}
von Wingman (210 Punkte)
- 16. 12. 2015 um 17:23 Uhr
Java-Code public class Fibonacci{
public static void calc(int n){
int z1=1;
int z2=1;
("1, 1, ");
for(int i = 0; i < n-2;){
i++;
z1 = z1 + z2;
(z1 + ", ");
if(i! = n-2){
z2 = z1 + z2;
(z2 + ", ");}}
("");}}
von Bufkin (1410 Punkte)
- 01. 09. Beispiel: Fibonaccizahlen. 2017 um 11:22 Uhr
class fibonacci
{
public static void main (String[] args) throws
long a = 0;
long b = 1;
long tmp = 0;
int n;
Scanner reader = new Scanner();
("Anzahl der Stellen: ");
n = xtInt();
(n);
();
(b);
for(int i = 0; i < n - 1; i++)
(a + b);
tmp = a + b;
a = b;
b = tmp;}}}
von paddlboot (3970 Punkte)
- 23. Folgen findet ihr den Code für ein Fibonacci. Das Programm gibt alle Zahlen < 999999 wieder, in der Fibonacci-Folge. Fibonacci folge java 2. Quellcode []
package fibonacci;
/**
*
* @author Karlos 79
*/
public class Main {
* @param args the command line arguments
public static void main (String[] args) {
double zahl = 1;
double zahl2 = 0;
System. out. println( "Fibonacci Zahlenolge");
while (zahl < 999999) {
zahl = zahl + zahl2;
zahl2 = zahl2 + zahl;
System. println( + zahl);
System. println( + zahl2);}}} Falconbyte unterstüzen
Betrieb und Pflege von Falconbyte brauchen viel Zeit und Geld. Um dir auch weiterhin hochwertigen Content anbieten zu können, kannst du uns sehr gerne mit einem kleinen "Trinkgeld" unterstützen. Was ist die Fibonacci-Reihe? Die Fibonacci-Folge ist eine unendliche Reihe von Zahlen, in der jede Zahl (außer den ersten beiden) die Summe ihrer beiden Vorgänger ist:
0, 1, 1, 2, 3, 5, 8, 13, 21... Fibonacci folge java examples. In einem Kachelmuster lässt sich die Fibonacci-Reihe grafisch so darstellen:
Daraus lässt sich folgende Formel erstellen, um den Wert jeder beliebigen Fibonacci-Zahl zu berechnen:
fib(n) = fib(n-1) + fib (n-2)
Alles klar? Dann wollen wir jetzt Algorithmen in Java ins Spiel bringen:)
Algorithmus #1: Fibonacci-Zahlen erstellen
Der erste Algorithmus, den wir erstellen, hat folgendes Ziel:
Speichere eine bestimmte Anzahl von Fibonacci-Zahlen in einem Array. Klingt doch garnicht so wild, oder? Ist es auch nicht - und hier der Code:
public static void main(String[] args) {
int laenge = 50;
long[] fibonacci = new long[laenge];
fibonacci[0] = 0;
fibonacci[1] = 1;
for(int i = 2; i < laenge; i++){
fibonacci[i] = fibonacci[i-1] + fibonacci[i-2];}}
Zuerst legen wir die gewünschte Länge der Fibonacci-Reihe in der Variablen laenge fest (hier mit dem Wert 50). Der Job, den der Algorithmus also ausführen soll, lautet:
Liefere die n-te Fibonacci-Zahl aus der Fibonacci-Reihe zurück. Hier nochmal die Fibonacci-Zahlen von der "nullten" bis zur achten:
0. 1. 2. 3. 4. Fibonacci-Folge - Java Online Coaching. 5. 6. 7. 8....
0
1
2
3
5
8
13
21...
Den passenden Java-Algorithmus designen wir mit einer verzweigten rekursiven Methode:
public class RecursiveFibonacciSequence {
int x = getFibonacciNumberAt(5); // 5
(x);}
public static int getFibonacciNumberAt(int n) {
if (n < 2) {
return n;} else
return getFibonacciNumberAt(n - 1) + getFibonacciNumberAt(n - 2);}}
In die Methode getFibonacciNumberAt() geben wir als Argument die gewünschte n-te Fibonacci-Zahl der Reihe ein und erhalten den passenden Wert zurückgeliefert. So hat etwa die fünfte Fibonacci-Zahl den Wert 5. Die Methode ruft sich dabei jeweils zweimal selbst aufs Neue auf ( getFibonacciNumberAt(n - 1) und getFibonacciNumberAt(n - 2)), wobei die Anzahl der Methoden damit exponentiell ansteigt. Es kommt erst dann zu keinem weiteren Methodenaufruf, wenn die Abbruchbedingung n-2 erfüllt ist. package recursiveFibonacci;
public class RecursiveFibonacci {
int maxCount = 10;
for (int i = 0; i <= maxCount; i++) {
int fibonacciNumber = printFibonacci(i);
(" " + fibonacciNumber);}}
public static int printFibonacci(int n) {
return printFibonacci(n - 1) + printFibonacci(n - 2);}}
Ausgabe: 0 1 1 2 3 5 8 13 21 34 55
Hinweis Zur Berechnung größerer Zahlen können wir die Klasse BigInteger in Java verwenden. Der Rekursionsprozess ist für größere Zahlen komplex. daher wird auch die Rechenzeit für solche Zahlen länger sein. Verwandter Artikel - Java Math Mod von negative Zahlen in Java Methode zur Berechnung der Fakultät in Java Ermitteln des Quadrats eines double-Werts in Java Doppelte Division in Java Unser bewährtes didaktisches Konzept für den Unterricht sichert dabeieinen systematischen Lernfortschritt und einen nachhaltigen Kompetenzerwerb. Andere Kunden kauften auch
Weitere Empfehlungen zu "Officemanagement und angewandte Informatik I HAK Office 365 + TRAUNER-DigiBox "
Kostenlose Rücksendung 50% Präsensstudium und 50% unbetreutem bzw. betreutem Selbststudium. Ca. 40% der Präsenzphase entfallen auf unterrichtsfreie Zeiten (Samstag, Ferien)
Zulassungsvoraussetzungen:
Abschluss eines Lehrgangs nach § 125 Abs. 4 SchOG für Humanberufliche Schulen wie Textdesign und Publishing, Wirtschaftsinformatik, Medieninformatik, IT-Support bzw. der Abschluss gleichwertiger Lehrgänge im Bereich BMHS oder
Abschluss des Lehrgangs Informationsmanagement für Humanberufliche Schulen
(GZ 340. Officemanagement und angewandte informatik hak 1 heute. 010. 42-kanz3/2004) oder
Wirtschaftspädagogik mit Zusatzausbildung im Bereich der Informatik oder
Lehramt für Informatik
und
mehrjährige Unterrichtspraxis im Gegenstand Angewandte Informatik
Aufbau des Lehrgangs:
Einheit 1: Officemanagement Teil 1 (3 ECTS)
Einheit 2: Officemanagement Teil 2 (3 ECTS)
Einheit 3: Tabellenkalkulation und Datenbanken (3 ECTS)
Einheit 4: Didaktischer Diskurs (2 ECTS)
ECTS-Credits:
11
Anmeldeinformation:
Anmeldeformular und Bestätigung der Direktion an Hubert Frings ( (at))
Anmeldeformular
Bestätigung der Direktion
Curriculum Es gelten unsere Allgemeinen Geschäftsbedingungen:
Impressum
ist ein Shop der GmbH & Co. KG Bürgermeister-Wegele-Str. 12, 86167 Augsburg Amtsgericht Augsburg HRA 13309
Persönlich haftender Gesellschafter: Verwaltungs GmbH Amtsgericht Augsburg HRB 16890 Vertretungsberechtigte: Günter Hilger, Geschäftsführer Clemens Todd, Geschäftsführer Sitz der Gesellschaft:Augsburg Ust-IdNr. Titel: officemanagement und angewandte informatik 1 hak office 365 | che-chandler.de. DE 204210010
Bitte wählen Sie Ihr Anliegen aus. 727
go - PAT - Trainingsprogramm für Microsoft Access
21. 50 €
Jetzt bestellen
Fibonacci Folge Java Projects
Fibonacci Folge Java Examples
Fibonacci Folge Java Python
Fibonacci Folge Java 2
Fibonacci Folge Java Code
Officemanagement Und Angewandte Informatik Hak 1 Heute
Officemanagement Und Angewandte Informatik Hak 1.5