| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
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 |
RSS