3.zadatak BEOGRAD okruzno 2015

Pitanje ili opis problema

[koristite ovaj template za postavljanje tema u kategoriji Pitanja i problemi]

Urvuk

2m

Izvinite treba mi pomoc oko ovog zadatka:
3. Низ 1, 1, 2, 3, 5, 8, 13, 21, 34, 55… се зове Фибоначијев низ. Прва два члана тог низа су једнаки 1, а сваки
следећи члан се добија као збир претходна два члана низа. Ако се чланови Фибоначијевог низа запишу један
поред другог без коришћења размака и других симбола, добија се следећи Фибоначијев низ цифара
11235813213455… Деца Београда се такмиче у погађању n-те цифре овог низа цифара. Написати програм
BEOGRAD који ће исписати n-ту цифру Фибоначијевог низа цифара.
УЛАЗ: У једином реду стандардног улаза се налази један природан број n (1 ≤ n ≤ 500)
ИЗЛАЗ: У једином реду стандардног излаза исписати n-ту цифру Фибоначијевог низа цифара.
Programski jezik u kome radim je python.

Link ka zadatku ili odgovarajućoj stranici: