Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

M2010H24 - ԼՅՈւԿԱՅԻ ԹՎԵՐ

  Ձեզ երևի հայտնի են Լյուկայի թվերը. 2, 1, 3, 4, 7, 11, 18, 29...: Այս թվերի հաջորդականությունը որոշվում է հետևյալ ռեկուրենտ առնչությամբ.

L0=2 և L1=1 ,Ln=Ln-1+Ln-2 :

  Պահանջվում է գտնել Լյուկայի n –րդ թվի վերջին թվանշանը:

Մուտքային տվյալներ

  Մուտքում գրված է բնական թիվը (1 ≤ n ≤ 106):

Ելքային տվյալներ

  Պետք է արտածել Լյուկայի n–րդ թվի վերջին թվանշանը:

Օրինակներ

stdin

stdout

1

1

1

2

6

8


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2013-07-23
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.Մարզային 2010, հեռակա 2

թաքցնել մեկնաբանությունները
2014-01-20 13:37:59 Hrant Hovhannisyan
Օրինակը ճիշտ է, պետք է արտածել վերջին թվանշանը:
2014-01-18 17:09:35 Narek Mkrtumyan
Ձեր 2-րդ օրինակի մեջ 8-ի փոխարեն պետք է 18
լինի:

Վերջին խմբագրածը. 2014-01-19 10:27:12
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.