Цитата(Gorlum @ Sep 30 2008, 15:30 PM)
Я единственно не пойму , почему ряд Фибоначи читается справа налево , а не слево направо , как это принято .
Ну хз - у Фибоначчи принято нумеровать разряды с конца числа - то есть первая цифра есть высший разряд. А придумано это Леонардо Пизанским (оно же Фибоначчи (IMG:
style_emoticons/default/rolleyes.gif) ).
Цитата(Gorlum @ Sep 30 2008, 15:48 PM)
И еще один вопрос . "3. Любое число в системе счисления Фибоначчи - это сумма членов ряда Фибоначчи. Таким образом получаем 377 + 89 + 21 + 8 = 495" , на сколько я знаю , числа Фибоначи это последовательность , в которой каждое последующее число равно сумме двух предыдущих чисел. Да и получившийся числовой ряд , уже непохож на ряд Фибоначи Так что я не совсем понимаю , почему их надо было именно складывать .
Ну тавай еще разок.
Есть
последовательность чисел Фибоначчи:
0 разряд - 1
1 разряд - 1
2 разряд - 2
3 разряд - 3
4 разряд - 4
5 разряд - 8
6 разряд - 13
7 разряд - 21
8 разряд - 34
9 разряд - 55
10 разряд - 89
11 разряд - 144
12 разряд - 233
13 разряд - 377
14 разряд - 610
И есть
число, представленное в системе Фибоначчи. Обрати внимание - разные вещи. Возьмем 495 и разложим.
Для представления числа в системе Фибоначчи необходимо разложить его на сумму членов ряда Фибоначчи. Для начала нужно найти набольший член ряда Фибоначчи, который можно представить как одно из слагаемых числа 495. очевидно, что это 377.
495-377=118
Далее по аналогии находим наибольшие члены:
118-89=29
29-21=8
Итого мы взяли числа 13, 10, 7 и 5 разряда. Не забываем, что разряды нумеруются справа налево и начинаются с нулевого , ячейки под номером 13, 10, 7 и 5 будут представлять собой единицу, пустые ячейки - нули. Таким образом, получим число 495, представленное в системе счисления Фибоначчи:
13 12 11 10 9 8 7 6 5 4 3 2 1 0
1 0 0 1 0 0 1 0 1 0 0 0 0 0
(IMG:
style_emoticons/default/dry.gif) Пора курсы открывать))