Операторы цикла

19.04.2010, 20:21. **Показов** 1836. **Ответов** 8

Студворк — интернет-сервис помощи студентам

Дано натуральное число k. Напечатайте k-ую цифру последовательности 1123581321..., в которой выписаны подряд все числа Фибоначчи.

У нас ничего подобного в демонстрационных примерах нет. Помогите, пожалуйста

@Comp · 19.04.2010, 20:30

Знаешь что за ряд Фиббоначи? Это где каждая последующая образовывается из скммы двух предыдущих.
Таким макаром создаёшь массив (скажем, типа Byte), и уже в массиве ищешь указанное натур. число.

@julergx · 20.04.2010, 01:15

кусок кода, который решает данную задачу

PureBasic
1
2
3
4
5
6
7
8
9
10
11
12
13
k = 11
fprev = 1
fpprev = 1
 
IF k = 1 OR k = 2 THEN
        result = 1
ELSE
        FOR i = 1 TO k - 2
                result = fprev + fpprev
                fpprev = fprev
                fprev = result
        NEXT i
END IF

@Comp · 20.04.2010, 12:37

я бы сделал через массив - проще и удобнее

@Vlanib · 20.04.2010, 15:13

IMXO красивое решение. Это как через массивы?

@julergx · 20.04.2010, 18:13

Comp, представим ситуацию, когда нам требуется вывести 1000-ый элемент последовательности. Зачем засорять память 999-ма ненужными элементами массива, которые ни каким образом не будет использоваться программой?
Правда, если предоставишь исходный код, можем устроить дискуссию...

Vlanib, а это так, что в место двух предыдущих значений чисел Фибоначи (fprev, fpprev), которые нужны для вычисления последующего, мы будем брать значения двух предыдущих элементов массива.

PureBasic
1
2
3
4
5
6
A(1) = 1
A(2)=1
 
FOR i = 3 TO k
      A(i) = A(i-1) + A(i-2)
NEXT i

@Comp · 21.04.2010, 10:27

Я представил себе алгоритм, в котором сначала заполняется ряд, а потом можно неск. раз "искать" нужные числа (а когда надоест - выйти из проги) - думал, что в данном случае быстрее будет поиск

@Toxa33rus · 21.04.2010, 10:56

Какой еще массив? Парни, вы что?! В задаче, как я понял, надо выводить не число фибо с номером k, а цифру в строке образованную записанными подряд числами (без разделителей).

Visual Basic
1
2
3
4
5
6
7
8
9
10
11
12
13
fiboStr = "11"
a1 = 1
a2 = 1
 
k = 10
 
Do While k >= Len(fiboStr)
  fiboStr = fiboStr & a1 + a2
  a2 = a2 + a1
  a1 = a2 - a1
Loop
 
MsgBox Mid(fiboStr, k, 1)

@Comp · 21.04.2010, 17:55

Ну строка - это тоже массив

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

Naswhy

	Операторы цикла 19.04.2010, 20:21. Показов 1836. Ответов 8 Метки нет (Все метки) Дано натуральное число k. Напечатайте k-ую цифру последовательности 1123581321..., в которой выписаны подряд все числа Фибоначчи. У нас ничего подобного в демонстрационных примерах нет. Помогите, пожалуйста

@Comp 8 / 8 / 0 Регистрация: 19.04.2010 Сообщений: 58
	19.04.2010, 20:30
	Знаешь что за ряд Фиббоначи? Это где каждая последующая образовывается из скммы двух предыдущих. Таким макаром создаёшь массив (скажем, типа Byte), и уже в массиве ищешь указанное натур. число. 0

@Comp 8 / 8 / 0 Регистрация: 19.04.2010 Сообщений: 58
	20.04.2010, 12:37
	я бы сделал через массив - проще и удобнее 0

@Vlanib Частенько бываю 750 / 331 / 42 Регистрация: 20.06.2007 Сообщений: 854
	20.04.2010, 15:13
	IMXO красивое решение. Это как через массивы? 0

@Comp 8 / 8 / 0 Регистрация: 19.04.2010 Сообщений: 58
	21.04.2010, 10:27
	Я представил себе алгоритм, в котором сначала заполняется ряд, а потом можно неск. раз "искать" нужные числа (а когда надоест - выйти из проги) - думал, что в данном случае быстрее будет поиск 0

@Comp 8 / 8 / 0 Регистрация: 19.04.2010 Сообщений: 58
	21.04.2010, 17:55
	Ну строка - это тоже массив 0