<?php

/* 
 * Przykładowy kod do książki: Algorytmy i struktury danych w języku PHP 7
 * 
 * Autor: Mizanur Rahman <mizanur.rahman@gmail.com>
 * 
 */

 function  fibonacci(int $n): int {
   if ($n == 0) {
      return 1;
   } else if ($n == 1) {
      return 1;
   } else {
      return fibonacci($n - 1) + fibonacci($n - 2);
   }
}


echo fibonacci(20);