Liczby Fibonacciego
Liczby Fibonacciego definiuje się w następujący sposób:
- fib(0)=0
- fib(1)=1
- fib(n)=fib(n-1)+fib(n-2), dla n>1
Zadanie
Napisz program który:
- wczyta z pliku fib.in liczbę n,
- obliczy n-tą liczbę Fibonacciego (fib(n)),
- zapisze ją w pliku fib.out.
Wejście
Pierwszy i jedyny wiersz pliku fib.in zawiera jedną liczbę
całkowitą n, 0<=n<=40.
Wyjście
Program powinien zapisać do pliku fib.out jedną liczbę całkowitą
równą fib(n).
Przykład
Dla danych wejściowych (fib.in):
10
poprawną odpowiedzią jest (fib.out):
55
|