[zp07] Elementy ciągu Fibonacciego
Języki:
c
Limit czasu: 1.0 s
Limit pamięci: 5 MB
Cel
Zadanie na obliczenia iteracyjne.
Problem
Niech an będzie ciągiem liczbowy zadanym następującymi warunkami:
Zadanie
Napisz program, który będzie wyliczał zadany element podanego powyżej ciągu. Jako daną wejściową program wczytuje pojedynczą liczbę całkowitą nieujemną będącą indeksem elementu ciągu (można założyć, że będzie ona nie większa niż 92), którego wartość ma zostać wyliczona. Zwracana ma być pojedyncza liczba całkowita będąca wartością tego elementu. Można założyć, że wyliczana wartość zmieści się w długim typie całkowitym.
Przykład
Wejście
Zadanie na obliczenia iteracyjne.
Problem
Niech an będzie ciągiem liczbowy zadanym następującymi warunkami:
- a0 = 0,
- a1 = 1,
- an = an-1+an-2 dla n>1.
Zadanie
Napisz program, który będzie wyliczał zadany element podanego powyżej ciągu. Jako daną wejściową program wczytuje pojedynczą liczbę całkowitą nieujemną będącą indeksem elementu ciągu (można założyć, że będzie ona nie większa niż 92), którego wartość ma zostać wyliczona. Zwracana ma być pojedyncza liczba całkowita będąca wartością tego elementu. Można założyć, że wyliczana wartość zmieści się w długim typie całkowitym.
Przykład
Wejście
92Wyjście
7540113804746346429
