SIO -- System Internetowy Olimpiady
  Zadania
  Ranking
  Statystyki
  Rozwiązania
  Wyniki
  Historia zgłoszeń
  Wiadomości
  Zasoby
  FAQ
  O konkursie

  Zmiana danych
  Zmiana hasła
  Preferencje

  Wyjście

  Oboz
  OI9-3
  PA 2002
  Mini PA
  OI9-2
  OI9-1
  PA 2001
 

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