Fibonacci-Zahlen bis 100 ausgeben

4 Lösungen

#137

Anfänger - PHP von Y0uLyric - 14.12.2016 um 21:42 Uhr

Schreibe Code, der die Fibonacci-Zahlen bis 100 ausgibt. Die Fibonacci-Zahlen kommen dadurch zustande, dass 2 aufeinanderfolgende Zahlen addiert werden, zb.: 0 + 1 = 2 --> 1 + 2 = 3 --> 2 + 3 = 5 --> 3 + 5 = 8.....

Viel Erfolg!!!

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von miraja (410 Punkte) - 06.10.2017 um 15:31 Uhr

PHP-Code

<?php

/**
 * Übergeben wird Index $n der Fibonacci-Folge
 * @param int $n
 * @return int
 */
function getFibonacciNumber($n)
{
    if ($n > 2) {
        return getFibonacciNumber($n - 1) + getFibonacciNumber($n - 2);
    } else {
        return 1;
    }
}

/**
 * gibt alle Zahlen der Fibonacci-Folge aus, deren Wert nicht größer ist als $max_value
 * @param $max_value
 */
function FibonacciLimitedToValue($max_value)
{
    $n = 1;
    while (true) {
        $fibonacci_number = getFibonacciNumber($n);
        if ($fibonacci_number <= $max_value) {
            if ($n > 1) {
                echo(', ');
            }
            echo(getFibonacciNumber($n));
        } else {
            break;
        }
        $n++;
    }
}

FibonacciLimitedToValue(100);
//Ausgabe:
//1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89