2. Fibonacciho posloupnost

Zadání:

Vypište n-tý prvek ve Fibonacciho posloupnosti: 

F(n)=\left\{\begin{matrix} 0, & pro & n=0; \\ 1, & pro & n=1; \\ F(n-1)+F(n-2) & jinak.\end{matrix}\right.

kde každé číslo je součtem dvou předchozích čísel, tj. 0, 1, 1, 2, 3, 5, 8, 13, 21, … ( F(0) = 0; F(1) = 1; F(n)=F(n-2)+F(n-1) . Nula představuje nultý prvek).

Hlavní program:

  • Výpis n-tého prvku ve Fibonacciho posloupnosti pomocí podprogramu (funkce) Fibo volaného z hlavního programu - viz Obrázek 1

Hlavní program FibonaccihoPosloupnost pro výpis n-tého prvku v řadě

Obrázek 1: Hlavní program FibonaccihoPosloupnost pro výpis n-tého prvku v řadě

Podprogram - funkce:

  • Fibo - viz Obrázek 2:
    • Formální parametr:

        • n ... pořadí, pro něž má být nalezeno číslo z Fibonacciho posloupnosti
      • Proměnné: 

        • cislo ...  výsledné číslo Fibonacciho posloupnosti, jehož pořadí bylo zadáno

    Podprogram Fibo - funkce pro nalezení n-tého prvku ve Fibonacciho posloupnosti

    Obrázek 2: Podprogram Fibo - funkce pro nalezení n-tého prvku ve Fibonacciho posloupnosti

    Výstup programu

    Výstup programu FibonaccihoPosloupnost: výpis n-tého prvku v řadě

    Výstup programu FibonaccihoPosloupnost: Výpis n-tého prvku v řadě