Zadanie: Ciąg Fibonacciego

Zaimplementuj funkcję o nazwie fibonacci, która dla podanej liczby całkowitej n zwraca wartość n-tego elementu ciągu Fibonacciego, który wyznaczamy ze wzoru: $$ F_{n}:=\left{\begin{array}{ll} 0 & \text { dla } n=0
1 & \text { dla } n=1
F_{n-1}+F_{n-2} & \text { dla } n>1 \end{array}\right. $$

Funkcja realizuje następującą specyfikację:
Argumenty funkcji: liczba całkowita n
Wartość zwracana z funkcji: wartość elementu n ciągu Fibonacciego. W przypadku, gdy argument n<0 to wynikiem jest 0.

Napisz program o nazwie fibonacci.c, który wykorzysta funkcję fibonacci do wyznaczenia kolejnych elementów ciągu Fibonacciego. Dla wprowadzonej przez użytkownika liczby całkowitej k program wypisuje na ekranie wszystkie kolejne elementy ciągu Fibonacciego w kolejności od k do 1, tzn. Fk, Fk-1, … , F2, F1.

Przykład

k=10
55
34
21
13
8
5
3
2
1
1

Rozwiązanie (plik źródłowy) umieść w Moodle pod adresem https://moodle.umk.pl/WFAIIS/mod/assign/view.php?id=7457