|
1015 - Числа Фібоначчі
|
|
| FermA | Дата: Середа, 26.01.2011, 10:01 | Повідомлення # 1 |
 Полковник
Група: Адміністратори
Повідомлень: 304
Статус: Offline
« »
| Ліміт часу: 0.5 секунд
Ліміт пам'яті: 3000 K
Ліміт виведення: 200 K Завдання Числа Фібоначчі визначаються рекурентною формулою:
f0 = 0; f1 = 1; fn = fn-1 + fn-2; Початок послідовності має вигляд 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... . Вхідні дані В єдиному рядку знаходиться число N (0 ≤ N ≤ 10000). Вихідні дані Виведіть N-те число Фібоначчі. Приклад введення 7 Приклад виведення 13 Використано матеріали сайту http://acm.lviv.ua
|
| |
| |
| FermA | Дата: Середа, 26.01.2011, 10:03 | Повідомлення # 2 |
|
Полковник
Група: Адміністратори
Повідомлень: 304
Статус: Offline
« »
| Пішла жара))
Термін місяць, до 26.02.2011 Кожному хто зробить правильно +50
Кожному хто зробить правильно і вкладеться в час +150 Першому, хто зробить правильно і вкладеться в час +500
Другому +400
Третьому +300 Чекаю ваших розвязків)) Задача важка
|
| |
| |
| andr24 | Дата: Середа, 26.01.2011, 16:17 | Повідомлення # 3 |
|
Лейтенант
Група: Користувачі
Повідомлень: 63
Статус: Offline
« »
| Нема змісту робити.
Всеодно буде "помилка компіляції".
Краще було б нові задачі давати в пятницю на вихідні.
А то математики і фізики вас побють.
|
| |
| |
| FermA | Дата: Середа, 26.01.2011, 16:20 | Повідомлення # 4 |
|
Полковник
Група: Адміністратори
Повідомлень: 304
Статус: Offline
« »
| зробыть так шоб працювало правильно. з помилками компыляцыъ розберемся, ну ця задача вартує того. Ну мені то вихідних стало на неї, якраз 2 дні. Решті дав місяць Метаматики не побють я з ТЮМом помагаю, та і так в ліцеї 1-2 на рік буваю
|
| |
| |
| andr24 | Дата: Середа, 26.01.2011, 16:24 | Повідомлення # 5 |
|
Лейтенант
Група: Користувачі
Повідомлень: 63
Статус: Offline
« »
| А по "простих числах" ви з С.М. нас на вищій математиці обїхали ?
|
| |
| |
| FermA | Дата: Середа, 26.01.2011, 16:29 | Повідомлення # 6 |
|
Полковник
Група: Адміністратори
Повідомлень: 304
Статус: Offline
« »
| нє, в С.М навіть поняття остачі не було там тупо додавання.
в мене корінь квардатний і все. Звісно що швидші наукові алгоритми працють через потужний матапарат, але ми такого не юзали
|
| |
| |
| FermA | Дата: Середа, 26.01.2011, 16:31 | Повідомлення # 7 |
|
Полковник
Група: Адміністратори
Повідомлень: 304
Статус: Offline
« »
| я ж кинув код там нічого важкого
|
| |
| |
| andr24 | Дата: Середа, 26.01.2011, 16:44 | Повідомлення # 8 |
|
Лейтенант
Група: Користувачі
Повідомлень: 63
Статус: Offline
« »
| А як в себе вдома час роботи визначити .
Тільки з секундоміром чи є інші варіанти.
|
| |
| |
| FermA | Дата: Середа, 26.01.2011, 16:48 | Повідомлення # 9 |
|
Полковник
Група: Адміністратори
Повідомлень: 304
Статус: Offline
« »
| uses Windows; //////////////////// tow:integer; після вводу всіх чисел tow:=GetTickCount; ////////////////////////// в кінці перед end. writeln (GetTickCount - tow);
|
| |
| |
| andr24 | Дата: Середа, 26.01.2011, 17:05 | Повідомлення # 10 |
|
Лейтенант
Група: Користувачі
Повідомлень: 63
Статус: Offline
« »
| А порахувати вручну і занести в масив дані це варіант ?
|
| |
| |
| FermA | Дата: Середа, 26.01.2011, 17:06 | Повідомлення # 11 |
|
Полковник
Група: Адміністратори
Повідомлень: 304
Статус: Offline
« »
| 10000 значень ??? пробуй, але там э меморі ліміт
|
| |
| |
| andr24 | Дата: Середа, 26.01.2011, 17:08 | Повідомлення # 12 |
|
Лейтенант
Група: Користувачі
Повідомлень: 63
Статус: Offline
« »
| Іду пробувати !!!!
До зустрічі .
Якщо не прийду завтра на пари то я рахую числа Фібпначі.
|
| |
| |
| FermA | Дата: Середа, 26.01.2011, 22:16 | Повідомлення # 13 |
|
Полковник
Група: Адміністратори
Повідомлень: 304
Статус: Offline
« »
| Neon - помилка на 9 тесті
скомпілилося з першого разу - вчитеся
|
| |
| |
| CosmoUP | Дата: Середа, 26.01.2011, 22:49 | Повідомлення # 14 |
|
Капітан
Група: Користувачі
Повідомлень: 90
Статус: Offline
« »
|  , я придумав, рахувати не треба! починаю писати! якщо не напишу - значить лєнь!Додано (26.01.2011, 22:49)
---------------------------------------------
тільки одного не розумію! ось:
Виведіть N-те число Фібоначчі. Приклад введення 7 Приклад виведення 13 тобто треба вивести сьоме число в послідовності фібоначчі? воно вроді не 13 а 8
невелика ссилка для гуглу http://www.school.thv.org.ua
|
| |
| |
| Point | Дата: Середа, 26.01.2011, 22:55 | Повідомлення # 15 |
 Рядовий
Група: Користувачі
Повідомлень: 12
Статус: Offline
« »
| 1 = 1
2 =0+1 =1
3 = 1 +1 =2
4 = 2+1 =3
5 = 3+2 = 5
6 = 5 + 3 = 8
7 = 8 + 5 =13 В мене в файлі ше є записані всі чила і до 10000, але тут тексту не стане)) 
|
| |
| |
