ReSQL.ru
     
powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Oracle [игнор отключен] [закрыт для гостей] / Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
58 сообщений из 58, показаны все 3 страниц
  все  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719365
Newok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Newok
Участник
Всем доброго утра и хорошего дня!
Я вот думал-думал, но так чёт и не придумал. С MODEL можно так:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
with a as(
     select level as id
       from dual
     connect by level <  50 
)
select *
 from a
   model
   dimension by (id)
   measures  ( 1  fib)
   ignore nav
   rules (
     fib[id] = fib[cv() -  1 ] + presentv(fib[cv() -  2 ], fib[cv() -  2 ],  1 )
   )
Подскажите плз, а можно ли вообще сделать без MODEL и без использования явной формулы?
Спасибо.
...
Рейтинг: 0 / 0
10.08.2007, 11:57
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719471
Фотография andrey_anonymous
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey_anonymous
Участник
NewokЯ вот думал-думал, но так чёт и не придумал.
Попробуйте так:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
with tab as (select rownum r from all_objects)
select fib from (
select  2 *x*y* 4  + x*x*y*y*y -  2 *x*x*x*y*y - y*y*y*y*y - x*x*x*x*y +  2 *y fib
from (
  select t1.r x, t2.r y
  from tab t1, tab t2
)where 
  0  <  2 *x*y* 4  + x*x*y*y*y -  2 *x*x*x*y*y - y*y*y*y*y - x*x*x*x*y +  2 *y
)order by fib
...
Рейтинг: 0 / 0
10.08.2007, 12:21
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719487
Фотография Elic
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Elic
Участник
XQuery
...
Рейтинг: 0 / 0
10.08.2007, 12:24
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719540
Фотография andrey_anonymous
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey_anonymous
Участник
Во, все намного проще:
Код: plaintext
1.
2.
with tab as (select rownum - 1  n from all_objects where rownum < 100 )
select round((power(( 1 +power( 5 , 1 / 2 ))/ 2 ,n+ 1 ) - power(( 1 -power( 5 , 1 / 2 ))/ 2 ,n+ 1 ))/power( 5 , 1 / 2 )) fib
from tab;
...
Рейтинг: 0 / 0
10.08.2007, 12:37
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719549
Фотография Elic
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Elic
Участник
andrey_anonymousВо, все намного проще Newokбез использования явной формулы
...
Рейтинг: 0 / 0
10.08.2007, 12:39
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719550
Фотография andrey_anonymous
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey_anonymous
Участник
andrey_anonymousВо, все намного проще:
Чтобы вы не думали, что я тут какой-то мегаматематик, приведу источник вдохновения:
Далеко ходить не надо
...
Рейтинг: 0 / 0
10.08.2007, 12:39
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719556
Фотография andrey_anonymous
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey_anonymous
Участник
Elic Newokбез использования явной формулы
Я лично не понимаю что такое "явная формула"...
Или это просто чтобы "помучаться"? :)
...
Рейтинг: 0 / 0
10.08.2007, 12:41
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719567
Фотография PaulEr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
PaulEr
Участник
andrey_anonymous NewokЯ вот думал-думал, но так чёт и не придумал.
Попробуйте так:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
with tab as (select rownum r from all_objects)
select fib from (
select  2 *x*y* 4  + x*x*y*y*y -  2 *x*x*x*y*y - y*y*y*y*y - x*x*x*x*y +  2 *y fib
from (
  select t1.r x, t2.r y
  from tab t1, tab t2
)where 
  0  <  2 *x*y* 4  + x*x*y*y*y -  2 *x*x*x*y*y - y*y*y*y*y - x*x*x*x*y +  2 *y
)order by fib


Андрей, у меня Ваш запрос уже 5 минут висит, не может выполниться :(
...
Рейтинг: 0 / 0
10.08.2007, 12:42
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719571
Фотография Elic
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Elic
Участник
andrey_anonymousЯ лично не понимаю что такое "явная формула"...Нерекурсивная формула получения i-того члена последовательности.
...
Рейтинг: 0 / 0
10.08.2007, 12:43
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719589
Фотография andrey_anonymous
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey_anonymous
Участник
PaulEr andrey_anonymous NewokЯ вот думал-думал, но так чёт и не придумал.
Попробуйте так:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
with tab as (select rownum r from all_objects)
select fib from (
select  2 *x*y* 4  + x*x*y*y*y -  2 *x*x*x*y*y - y*y*y*y*y - x*x*x*x*y +  2 *y fib
from (
  select t1.r x, t2.r y
  from tab t1, tab t2
)where 
  0  <  2 *x*y* 4  + x*x*y*y*y -  2 *x*x*x*y*y - y*y*y*y*y - x*x*x*x*y +  2 *y
)order by fib


Андрей, у меня Ваш запрос уже 5 минут висит, не может выполниться :(
У меня тоже
Это вычисление полинома, множество неотрицательных значений которого на множестве натуральных x,y совпадает с множеством чисел Фибонначи, если верить Википедии
...
Рейтинг: 0 / 0
10.08.2007, 12:48
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719622
Фотография PaulEr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
PaulEr
Участник
andrey_anonymous PaulEr andrey_anonymous NewokЯ вот думал-думал, но так чёт и не придумал.
Попробуйте так:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
with tab as (select rownum r from all_objects)
select fib from (
select  2 *x*y* 4  + x*x*y*y*y -  2 *x*x*x*y*y - y*y*y*y*y - x*x*x*x*y +  2 *y fib
from (
  select t1.r x, t2.r y
  from tab t1, tab t2
)where 
  0  <  2 *x*y* 4  + x*x*y*y*y -  2 *x*x*x*y*y - y*y*y*y*y - x*x*x*x*y +  2 *y
)order by fib


Андрей, у меня Ваш запрос уже 5 минут висит, не может выполниться :(
У меня тоже
Это вычисление полинома, множество неотрицательных значений которого на множестве натуральных x,y совпадает с множеством чисел Фибонначи, если верить Википедии

Понятно
...
Рейтинг: 0 / 0
10.08.2007, 12:53
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719647
Фотография andrey_anonymous
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey_anonymous
Участник
PaulErПонятно
Только я в спешке ошибся,
Код: plaintext
 2 *x*y* 4
читать как
Код: plaintext
 2 *x*y*y*y*y
...
Рейтинг: 0 / 0
10.08.2007, 12:57
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719663
Newok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Newok
Участник
andrey_anonymous
Чтобы вы не думали, что я тут какой-то мегаматематик, приведу источник вдохновения:


А я, кстати, немного "какой-то математик" )) Но факта с многочленом не знал. Там только нужно 2*x*y*4 заменить на 2*x*y*y*y*y. И работает довольно долго.. ну ещё бы.

andrey_anonymous Elic Newokбез использования явной формулы
Я лично не понимаю что такое "явная формула"...
Или это просто чтобы "помучаться"? :)

Явная формула в данном случае - на входe порядковый номер(аргумент), на выходе конкретное значение. Т.е. использование явного представления числа Фибоначчи как функции от порядкового номера.
Да я, на самом деле, просто попробовал написать это дело как-нить через аналитику. Долго думал, а не получилось..

Elic
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
select rownum -  1  r,
       column_value fib
  from XMLTable('declare function local:fib ($i)
                   {
                     if ($i = 0) then (0)
                     else if ($i = 1) then (1)
                     else if($i >= 2) then number(local:fib($i - 1) + local:fib($i - 2))
                     else (1)
                   }; (: eof :)            
                   for $i in 0 to 15
                   return local:fib($i)')


Здесь у меня internal error вылазит
...
Рейтинг: 0 / 0
10.08.2007, 13:02
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719672
Фотография andrey_anonymous
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey_anonymous
Участник
NewokЗдесь у меня internal error вылазит
Ну этот метод вполне себе эквивалентен применению табличной или pipelined функции в качестве источника данных
...
Рейтинг: 0 / 0
10.08.2007, 13:05
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719682
Фотография PaulEr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
PaulEr
Участник
автор...на 2*x*y*y*y*y . И работает довольно долго .. ну ещё бы.

Elic
...
авторЗдесь у меня internal error вылазит

После вышеуказанной замены, продолжает всё работать Довольно долго - это сколько ? Девелопер всё трудится :)
У меня не выдал internal error.
...
Рейтинг: 0 / 0
10.08.2007, 13:08
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719697
Фотография andrey_anonymous
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey_anonymous
Участник
PaulErПосле вышеуказанной замены, продолжает всё работать Довольно долго - это сколько ? Девелопер всё трудится :)
Я ограничил выборку from all_objects where rownum < 5000 и получил первые 19 чисел где-то за минуту на домашнем буке.
Сейчас до работы доеду, попробую на настоящей технике :)
...
Рейтинг: 0 / 0
10.08.2007, 13:12
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719707
Newok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Newok
Участник
PaulEr
.....


Попробуйте так:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
with tab as (
     select level as r from dual connect by level <  1000 
)
select distinct fib
  from (select  2 *x*y*y*y*y + x*x*y*y*y -  2 *x*x*x*y*y -
               y*y*y*y*y - x*x*x*x*y +  2 *y as fib
          from (select t1.r x,
                       t2.r y
                  from tab t1,
                       tab t2)
         where  0  <  2 *x*y*y*y*y + x*x*y*y*y -  2 *x*x*x*y*y -
               y*y*y*y*y - x*x*x*x*y +  2 *y
)
 order by fib
...
Рейтинг: 0 / 0
10.08.2007, 13:15
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719728
Фотография PaulEr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
PaulEr
Участник
to andrey_anonymous : настоящая техника, это какая ?:) Ограничил по условию, как Вы и сказали, компьютер пень четвёртый с 3 гигагерцами и гигом оперативы, уже больше двух минут висю :(

to Newok : получил за 7 секунд :)
...
Рейтинг: 0 / 0
10.08.2007, 13:21
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719733
Фотография PaulEr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
PaulEr
Участник
3 минуты 14 секунд :) Еееее
...
Рейтинг: 0 / 0
10.08.2007, 13:22
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34719738
Фотография PaulEr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
PaulEr
Участник
С rownum < 1000, время такое же как и у Newok, ч.т.д. :)
...
Рейтинг: 0 / 0
10.08.2007, 13:24
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34720228
Фотография andrey_anonymous
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey_anonymous
Участник
PaulErС rownum < 1000, время такое же как и у Newok, ч.т.д. :)
Вы rownum < 10000 попробуйте :)

Получилось 20 чисел за 5 минут:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
       FIB
----------
          1 
          1 
          2 
          3 
          5 
          8 
         13 
         21 
         34 
         55 
         89 
        144 
        233 
        377 
        610 
        987 
       1597 
       2584 
       4181 
       6765

2Newok: distinct делать нельзя - первые два числа это 1 и 1 :)
...
Рейтинг: 0 / 0
10.08.2007, 15:24
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34720384
Newok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Newok
Участник
andrey_anonymous
Получилось 20 чисел за 5 минут


Да... практическая ценность этого метода очень сомнительна ! ))


В общем задачка обычным SQL, видимо, не решается.
Спасибо всем за Ваши ответы!
...
Рейтинг: 0 / 0
10.08.2007, 15:57
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34720407
Фотография PaulEr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
PaulEr
Участник
andrey_anonymous Вы rownum < 10000 попробуйте :)

У меня при 5000 машина тормозила, так что не буду
...
Рейтинг: 0 / 0
10.08.2007, 16:03
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34720424
Фотография andrey_anonymous
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey_anonymous
Участник
Newok andrey_anonymous
Получилось 20 чисел за 5 минут

Да... практическая ценность этого метода очень сомнительна ! ))
В общем задачка обычным SQL, видимо, не решается.
Вы размышляете о практической ценности при запрете на использование явного представления числа Фибоначчи как функции от порядкового номера?!
Оригинально

Решается:
- pipelined/table function (очевидно)
- XMLQuery (как показал Elic)
- MODEL

А если отменить непонятный запрет, то решается и вовсе без изысков...

Вам мало?
...
Рейтинг: 0 / 0
10.08.2007, 16:07
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34720787
Volder
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Volder
Гость
andrey_anonymous...Решается:
- pipelined/table function (очевидно)...
Вам мало?можно попробовать и не очевидно))
навеяло отсюда :

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
SQL> create or replace type num_tab is table of number;
   2   /

Type created

SQL> 
SQL> create or replace function fibonacci_numb(p_num   number,
   2                                             p_prev2 number :=  0 ,
   3                                             p_prev1 number :=  1 )
   4     return num_tab is
   5     arr  num_tab := num_tab();
   6   begin
   7     if p_num- 2  >  0  then
   8       arr := fibonacci_numb(p_num -  1 , p_prev1, p_prev1 + p_prev2);
   9       arr.extend;
  10       arr(arr.last) := p_prev1;
  11     end if;
  12     if p_prev2 =  0  and p_num >=  2  then
  13       arr.extend;
  14       arr(arr.last) :=  0 ;
  15     end if;
  16     return arr;
  17   end;
  18   /

Function created

SQL> var p number;
SQL> exec :p:= 15 ;

PL/SQL procedure successfully completed
p
---------
 15 

SQL> 
SQL> select * from table(fibonacci_numb(:p+ 1 ))
   2   order by  1 
   3   /

COLUMN_VALUE
------------
            0 
            1 
            1 
            2 
            3 
            5 
            8 
           13 
           21 
           34 
           55 
           89 
          144 
          233 
          377 

 15  rows selected
p
---------
 15 

SQL>
...
Рейтинг: 0 / 0
10.08.2007, 17:47
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34720858
Фотография andrey_anonymous
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey_anonymous
Участник
Volder andrey_anonymous...Решается:
- pipelined/table function (очевидно)...
Вам мало?можно попробовать и не очевидно))
Это уже искусственное запутывание довольно простого кода:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
SQL> create or replace type ane_num_tab is table of number
   2   /

Type created

SQL> create or replace function ane_fibonacci_numb(p_num   number)
   2     return ane_num_tab pipelined is
   3     p1 number :=  1 ;
   4     p2 number :=  0 ;
   5   begin
   6     for i in  1 ..p_num loop
   7       case i
   8       when  1  then pipe row( 0 );
   9       when  2  then pipe row( 1 );
  10       else
  11         p1 := p1 + p2;
  12         p2 := p1 - p2;
  13         pipe row(p1);
  14       end case;
  15     end loop;
  16     return;
  17   end;
  18   /

Function created

SQL> select * from table(ane_fibonacci_numb( 20 ));

COLUMN_VALUE
------------
            0 
            1 
            1 
            2 
            3 
            5 
            8 
           13 
           21 
           34 
           55 
           89 
          144 
          233 
          377 
          610 
          987 
         1597 
         2584 
         4181 

 20  rows selected

SQL>
...
Рейтинг: 0 / 0
10.08.2007, 18:08
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34720880
Newok
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Newok
Участник
andrey_anonymous
Вы размышляете о практической ценности при запрете на использование явного представления числа Фибоначчи как функции от порядкового номера?!
Оригинально

Решается:
- pipelined/table function (очевидно)
- XMLQuery (как показал Elic)
- MODEL

А если отменить непонятный запрет, то решается и вовсе без изысков...

Вам мало?

Андрей, да не размышляю я о практической ценности!! Так, посмотрел на время выполнение... ну повеселило оно меня :)

Я вообще создавал топик с одной целью - узнать как решить эту задачку обычным SQL(т.е. с аналитикой), потому как у самого после длительных раздумий особых идей не возникало. И ещё устойчиво не отпускала мысль, что я вроде бы когда-то уже решал эту задачку аналитикой, только вот совсем забыл как :) (до тех пор, пока в один прекрасный момент не вспомнил, что та задачка была "немного"другой)
...
Рейтинг: 0 / 0
10.08.2007, 18:20
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34720939
Фотография SY
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SY
Участник
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
76.
77.
78.
79.
80.
81.
82.
83.
84.
85.
86.
87.
88.
89.
90.
91.
92.
93.
94.
95.
96.
97.
98.
99.
100.
101.
102.
103.
104.
105.
106.
107.
108.
109.
110.
111.
112.
113.
114.
115.
116.
117.
118.
119.
120.
121.
122.
123.
124.
125.
126.
127.
128.
129.
130.
131.
SQL> create or replace
   2     package fib
   3       is
   4           function get(
   5                        p_n natural
   6                       )
   7             return number;
   8           g_n natural :=  2 ;
   9           g_fib_num natural :=  1 ;
  10           g_prev_fib_num natural :=  1 ;
  11   end;
  12   /

Package created.

SQL> create or replace
   2     package body fib
   3       is
   4       function get(
   5                    p_n natural
   6                   )
   7         return number
   8         is
   9             v_temp natural;
  10         begin
  11             case sign(p_n - g_n)
  12               when  1 
  13                 then
  14                   for v_i in g_n +  1 ..p_n loop
  15                     v_temp := g_fib_num + g_prev_fib_num;
  16                     g_prev_fib_num := g_fib_num;
  17                     g_fib_num := v_temp;
  18                   end loop;
  19                   g_n := p_n;
  20               when - 1 
  21                 then
  22                   for v_i in reverse p_n..g_n -  1  loop
  23                     v_temp := g_prev_fib_num;
  24                     g_prev_fib_num := g_fib_num - g_prev_fib_num;
  25                     g_fib_num := v_temp;
  26                   end loop;
  27                   g_n := p_n;
  28               else
  29                 null;
  30             end case;
  31             return g_fib_num;
  32       end;
  33   end;
  34   /

Package body created.

SQL> select rownum -  1  as n,fib.get(rownum -  1 ) fib from dual connect by level <=  15 
   2   /

         N        FIB
---------- ----------
          0            0 
          1            1 
          2            1 
          3            2 
          4            3 
          5            5 
          6            8 
          7           13 
          8           21 
          9           34 
         10           55 

         N        FIB
---------- ----------
         11           89 
         12          144 
         13          233 
         14          377 

 15  rows selected.

SQL> select fib.get( 5 ) from dual
   2   /

FIB.GET( 5 )
----------
          5 

SQL> select fib.get( 10 ) from dual
   2   /

FIB.GET( 10 )
-----------
          55 

SQL> select fib.get( 5 ) from dual
   2   /

FIB.GET( 5 )
----------
          5 

SQL> select fib.get( 5 ) from dual
   2   /

FIB.GET( 5 )
----------
          5 

SQL> select fib.get( 0 ) from dual
   2   /

FIB.GET( 0 )
----------
          0 

SQL> select fib.get( 1 ) from dual
   2   /

FIB.GET( 1 )
----------
          1 

SQL> select rownum +  19  as n,fib.get(rownum +  19 ) fib from dual connect by level <=  5 
   2   /

         N        FIB
---------- ----------
         20         6765 
         21        10946 
         22        17711 
         23        28657 
         24        46368 

SQL>

SY.
...
Рейтинг: 0 / 0
10.08.2007, 18:48
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34721463
Volder
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Volder
Гость
andrey_anonymousЭто уже искусственное запутывание довольно простого кода:я ж не спорю - эт так - потренироваться с рекурсией))

PS Вашу pipelined можно упростить - case лишний:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
create or replace function ane_fibonacci_numb(p_num number)
  return ane_num_tab
  pipelined is
  p1 number :=  1 ;
  p2 number :=  0 ;
begin
  for i in  1  .. p_num loop
    pipe row(p2);
    p1 := p1 + p2;
    p2 := p1 - p2;
  end loop;
  return;
end;
...
Рейтинг: 0 / 0
11.08.2007, 09:54
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34722090
Фотография andrey_anonymous
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey_anonymous
Участник
NewokАндрей, да не размышляю я о практической ценности!!
Пусть оправдываются виноватые :)
VolderPS Вашу pipelined можно упростить - case лишний:
Старею :)
SY
Код: plaintext
1.
2.
3.
  15                     v_temp := g_fib_num + g_prev_fib_num;
  16                     g_prev_fib_num := g_fib_num;
  17                     g_fib_num := v_temp;

v_temp вроде не нужна?
...
Рейтинг: 0 / 0
12.08.2007, 02:23
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #34722113
Фотография SY
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SY
Участник
andrey_anonymous NewokАндрей, да не размышляю я о практической ценности!!
Пусть оправдываются виноватые :)
VolderPS Вашу pipelined можно упростить - case лишний:
Старею :)
SY
Код: plaintext
1.
2.
3.
  15                     v_temp := g_fib_num + g_prev_fib_num;
  16                     g_prev_fib_num := g_fib_num;
  17                     g_fib_num := v_temp;

v_temp вроде не нужна?

I also cтарею :):

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
create or replace
  package body fib
    is
    function get(
                 p_n natural
                )
      return number
      is
      begin
          case sign(p_n - g_n)
            when  1 
              then
                for v_i in g_n +  1 ..p_n loop
                  g_fib_num := g_fib_num + g_prev_fib_num;
                  g_prev_fib_num := g_fib_num - g_prev_fib_num;
                end loop;
                g_n := p_n;
            when - 1 
              then
                for v_i in reverse p_n..g_n -  1  loop
                  g_prev_fib_num := g_fib_num - g_prev_fib_num;
                  g_fib_num := g_fib_num - g_prev_fib_num;
                end loop;
                g_n := p_n;
            else
              null;
          end case;
          return g_fib_num;
    end;
end;
/

SY.
...
Рейтинг: 0 / 0
12.08.2007, 04:13
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #35152147
andreymx
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andreymx
Участник
Еще одна прямая формула для первых 180 членов
Код: plaintext
1.
2.
3.
4.
5.
SELECT	ROUND(
			 3 . 06524758424985278748642156811189336485  * 
		POWER(	 1 . 61803398874989484820458683436563811772 , LEVEL- 4 )
	) rn
FROM	dual
CONNECT BY LEVEL <  181
...
Рейтинг: 0 / 0
24.02.2008, 01:23
| Ответить | Цитировать | Написать  
Период между сообщениями больше года.
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #38663640
Репетитор-рептилия
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Репетитор-рептилия
Участник
Полюбуйтесь!

Код: plsql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
WITH t_first AS
(
  SELECT 1 i, 1 sum_, 1 n FROM dual
)
, t_next (i, sum_, n) AS
(
  SELECT * FROM t_first
  UNION ALL
  SELECT i + 1, sum_ + n, sum_ FROM t_next
  WHERE i < 100
)
SELECT i, n FROM t_next;
...
Рейтинг: 0 / 0
06.06.2014, 14:41
| Ответить | Цитировать | Написать  
Период между сообщениями больше года.
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39126807
Фотография dbms_photoshop
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
dbms_photoshop
Участник
Код: plsql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
SQL> with t as (select rownum id from dual connect by rownum <= 55)
  2  select * from t
  3  match_recognize
  4  (
  5   order by id
  6   all rows per match
  7   pattern ((fib|{-dummy-})+)
  8   define fib as (id = 1 or id = 2 or id = last(fib.id, 1) + last(fib.id, 2))
  9  );

        ID
----------
         1
         2
         3
         5
         8
        13
        21
        34
        55

9 rows selected.
...
Рейтинг: 0 / 0
13.12.2015, 20:57
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39256350
Фотография michael R
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
michael R
Участник
формула Бине
без рекурсий
...
Рейтинг: 0 / 0
15.06.2016, 14:01
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39256365
Фотография andrey_anonymous
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey_anonymous
Участник
michael Rформула Бине

Ну-ну :)

Newokбез использования явной формулы?
Elic andrey_anonymousЯ лично не понимаю что такое "явная формула"...Нерекурсивная формула получения i-того члена последовательности.
...
Рейтинг: 0 / 0
15.06.2016, 14:18
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39256375
Фотография dbms_photoshop
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
dbms_photoshop
Участник
andrey_anonymous,

Фибоначчи можно сгенерировать на числом SQL
- без каких либо трюков с XML
- без recursive factoring clause
- без model clause
- без pattern matching
- без явной формулы

Этого решения здесь не было пока предложено.
...
Рейтинг: 0 / 0
15.06.2016, 14:39
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39256405
Фотография dbms_photoshop
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
dbms_photoshop
Участник
Собственно вот
Код: plsql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
SQL> with t as
  2   (select rownum - 1 id from dual connect by rownum <= power(2, 15) / 15),
  3  pairs as
  4   (select t1.id id1, t2.id id2
  5      from t t1, t t2
  6     where t2.id between (1 / 2) * t1.id and (3 / 4) * t1.id
  7    union all
  8    select 1, 0 from dual
  9    union all
 10    select 1, 1 from dual)
 11  select rownum lvl, id2 fib
 12    from pairs
 13   start with (id1, id2) in ((1, 0))
 14  connect by prior id1 = id2
 15         and prior (id1 + id2) = id1
 16         and level <= 15;

       LVL        FIB
---------- ----------
         1          0
         2          1
         3          1
         4          2
         5          3
         6          5
         7          8
         8         13
         9         21
        10         34
        11         55
        12         89
        13        144
        14        233
        15        377

15 rows selected.

Очевидно что model и subqery factoring выполняют полноценную генерацию с учетом уже сгенерированных.
pattern matching делает перебор из множества 0...f n ,
connect by делает перебор из множества мощности порядка O(f n 2 ),
где f n - n-ое число Фибоначчи.
...
Рейтинг: 0 / 0
15.06.2016, 15:04
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39256414
Фотография andrey_anonymous
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey_anonymous
Участник
dbms_photoshopandrey_anonymous,

Фибоначчи можно сгенерировать на числом SQL
- без каких либо трюков с XML
- без recursive factoring clause
- без model clause
- без pattern matching
- без явной формулы

Этого решения здесь не было пока предложено.
С точностью до опечатки (обнаруженной и поправленной в последующих сообщениях) - решение, отвечающее указанным критериям, представлено было:
4507502

Но Ваше, на мой взгляд, вполне гармонично дополняет тему разогрева атмосферы дорогостоящим оборудованием, обсуждавшуюся в данном топике :)
...
Рейтинг: 0 / 0
15.06.2016, 15:14
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39256431
Фотография dbms_photoshop
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
dbms_photoshop
Участник
andrey_anonymous,

Это конечно не явная формула i-го члена, но формула многочлена. Я решил обойтись без формулировок всех тонкостей формул. :)
Мое решение не для использования где либо а исключительно для демонстрации возможностей SQL.
...
Рейтинг: 0 / 0
15.06.2016, 15:39
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39256466
Фотография andrey_anonymous
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey_anonymous
Участник
dbms_photoshopandrey_anonymous,
Это конечно не явная формула i-го члена, но формула многочлена.
Я решил обойтись без формулировок всех тонкостей формул. :)
Ну... неубедительно :)
В предложенном решении идет такой же поиск полным перебором на том же множестве, разница - лишь в формулировке предиката, который и определяет "формулу".
Таким образом, принимая во внимание, что "без формулировок всех тонкостей формул" задача с ограничением "без применения формул" решена вообще быть не может, предложенное решение либо не является решением в указанных ограничениях, либо эквивалентно ранее предложенному :)
...
Рейтинг: 0 / 0
15.06.2016, 16:15
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39256492
Фотография andrey_anonymous
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey_anonymous
Участник
andrey_anonymous"без формулировок всех тонкостей формул" задача с ограничением "без применения формул" решена вообще быть не может
Пожалуй, это слишком сильное утверждение.
Одно решение все-таки есть: импорт таблицы с искомой последовательностью и простые запросы к ней.
Все вопросы на тему "где ты взял таблицу для импорта" отметем как выходящие за scope данной конференции :)
...
Рейтинг: 0 / 0
15.06.2016, 16:39
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39256500
Фотография Валерий Юринский
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Валерий Юринский
Участник
В апреле 2012 г. в рамках Олимпиады по Oracle SQL мы предлагали участникам решить такую задачу:

"Используя только таблицу DUAL вычислить и вывести в результат
все числа Фибоначчи в диапазоне от 1 до 1000 (1 <= n_fib <= 1000).
Числа в результате не должны повторяться
и должны быть отсортированы по возрастанию. "

Тогда я потренировался с Recursive Subquery Factoring
Код: plsql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
-- Вычисление чисел Фибоначчи
-- Используется Recursive Subquery Factoring
-- 1 <= N <= 1000
WITH fibon(n, z) AS (
SELECT 1 AS n, 1 as z FROM dual
UNION ALL
SELECT B.m, f.n 
FROM (SELECT rownum+1 m FROM dual CONNECT BY LEVEL < 1000) B
   , fibon F
WHERE F.n+F.z  = B.m
)
--
SELECT n FROM fibon
ORDER BY n;
...
Рейтинг: 0 / 0
15.06.2016, 16:46
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39256515
andreymx
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andreymx
Участник
Валерий Юринский,

врроде так ещё проще
 
Код: plsql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
WITH fibon(n, z) AS
(
    SELECT 1 AS n, 1 AS z FROM dual
    UNION ALL
    SELECT n+z, n 
      FROM fibon F
     WHERE n+z < 1000
)
SELECT n FROM fibon
ORDER BY n;

но народ искал что-то другое
...
Рейтинг: 0 / 0
15.06.2016, 16:58
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39256522
Фотография Валерий Юринский
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Валерий Юринский
Участник
andreymxВалерий Юринский,

вроде так ещё проще
 
Код: plsql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
WITH fibon(n, z) AS
(
    SELECT 1 AS n, 1 AS z FROM dual
    UNION ALL
    SELECT n+z, n 
      FROM fibon F
     WHERE n+z < 1000
)
SELECT n FROM fibon
ORDER BY n;

но народ искал что-то другоеТогда Recursive Subquery Factoring было новым и малоизвестным... :-)

Народ всегда ищет что-то другое, но в итоге ест, то, что ему дают...
...
Рейтинг: 0 / 0
15.06.2016, 17:15
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39256533
Фотография dbms_photoshop
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
dbms_photoshop
Участник
andrey_anonymousdbms_photoshopandrey_anonymous,
Это конечно не явная формула i-го члена, но формула многочлена.
Я решил обойтись без формулировок всех тонкостей формул. :)
Ну... неубедительно :)
В предложенном решении идет такой же поиск полным перебором на том же множестве, разница - лишь в формулировке предиката, который и определяет "формулу".
Таким образом, принимая во внимание, что "без формулировок всех тонкостей формул" задача с ограничением "без применения формул" решена вообще быть не может, предложенное решение либо не является решением в указанных ограничениях, либо эквивалентно ранее предложенному :)Это шутка? Сумма двух предыдущих это определение!
Ограничение i-го члена сверху и то, что предыдущий попадает в интервал 1/2...3/4 следующего было придумано за пару минут.
Перебор идет не на том же множестве, а на значительно большем, что я уже описал.
Если охота позанудствовать можно делать это сколько угодно, но сути это не меняет.

Валерий ЮринскийВ апреле 2012Валерий ЮринскийТогда Recursive Subquery Factoring было новым и малоизвестным... :-)Если вспомнить когда вышла 11.2 можно понять насколько это заявление нелепо.
Что для кого-то новшество, для многих других давно пройденный этап.

PS. Еще из решений на чистом SQL не был предложен вариант с XML.
То что было предложено здесь - ПЯТНИЧНАЯ ЗАДАЧА - рекурсия в SQL без MODEL :) очевидно с ипользованием PL/SQL и не катит.
...
Рейтинг: 0 / 0
15.06.2016, 17:30
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39256541
Фотография Валерий Юринский
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Валерий Юринский
Участник
dbms_photoshopВалерий ЮринскийВ апреле 2012Валерий ЮринскийТогда Recursive Subquery Factoring было новым и малоизвестным... :-)Если вспомнить когда вышла 11.2 можно понять насколько это заявление нелепо.
Что для кого-то новшество, для многих других давно пройденный этап.Да, и симметрично:

Что для кого-то давно пройденный этап, для многих других новшество.

У каждого свои новшества и пройденные этапы... :-)
...
Рейтинг: 0 / 0
15.06.2016, 17:38
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39256573
Фотография andrey_anonymous
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andrey_anonymous
Участник
dbms_photoshopСумма двух предыдущих это определение!
А разве это как-то противоречит моим тезисам?
В общем и целом - мысль не понял.
...
Рейтинг: 0 / 0
15.06.2016, 18:16
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39256579
Фотография dbms_photoshop
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
dbms_photoshop
Участник
andrey_anonymous,

Не вижу дальнейшего смысла расжевывать отличия "явной формулы" от определения чисел Фибоначчи.
...
Рейтинг: 0 / 0
15.06.2016, 18:22
| Ответить | Цитировать | Написать  
Период между сообщениями больше года.
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39487801
booby
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
booby
Участник
andreymxЕще одна прямая формула для первых 180 членов
Код: plsql
1.
2.
3.
4.
5.
6.
SELECT	ROUND(
			3.06524758424985278748642156811189336485 * 
		POWER(	1.61803398874989484820458683436563811772, LEVEL-4)
	) rn
FROM	dual
CONNECT BY LEVEL < 181


хитрец :)
ты откуда вынул последнюю пятерку в 3.06524758424985278748642156811189336485?
Руками подбирал?

вот еще вариант для на пользовательском вычислении степени.

 
Код: plsql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
76.
77.
78.
79.
80.
81.
82.
83.
84.
85.
86.
87.
88.
89.
90.
91.
92.
93.
94.
95.
96.
97.
98.
99.
100.
101.
102.
103.
104.
105.
106.
107.
108.
109.
110.
111.
112.
113.
114.
115.
116.
117.
118.
119.
120.
121.
122.
123.
124.
125.
126.
127.
128.
129.
130.
131.
132.
133.
134.
135.
136.
137.
138.
139.
140.
141.
142.
143.
144.
145.
146.
147.
148.
149.
150.
151.
152.
153.
154.
155.
156.
157.
158.
159.
160.
161.
162.
163.
164.
165.
166.
167.
168.
169.
170.
171.
172.
173.
174.
175.
176.
177.
178.
179.
180.
181.
182.
183.
184.
185.
186.
187.
188.
189.
190.
191.
192.
193.
194.
195.
196.
197.
198.
199.
200.
201.
202.
203.
204.
205.
206.
207.
208.
209.
210.
211.
212.
213.
214.
215.
216.
217.
218.
219.
220.
221.
222.
223.
224.
225.
226.
227.
228.
229.
230.
231.
232.
233.
234.
235.
236.
237.
238.
239.
240.
241.
242.
243.
244.
245.
246.
247.
248.
249.
250.
251.
252.
253.
254.
255.
256.
257.
258.
259.
260.
261.
262.
263.
264.
265.
266.
267.
268.
269.
270.
271.
272.
273.
274.
275.
276.
277.
278.
279.
280.
281.
282.
283.
284.
285.
286.
287.
288.
289.
290.
291.
292.
293.
294.
295.
296.
297.
298.
299.
300.
301.
302.
303.
304.
305.
306.
307.
308.
309.
310.
311.
312.
create or replace package sqlru_pwr is

-- применения процедуры возведения в степень
----------------------------

-- возводим в степень способом русских крестьян (алгоритм Ахмеса)
-- cdterms_test_dbr.Power
Function Power( px in number
              , pn In Pls_integer -- целая степень
              ) Return Number Deterministic Parallel_Enable;
----------------------------

-- дублировние строки pc_valx в количестве pn раз на бюазе возведения в степень
Function Replicate(pc_valx in Varchar2, pn In Pls_integer -- количестов дублирований (степень)
                  ) return Varchar2 Deterministic Parallel_Enable;       
----------------------------

-- вычисление чисел Фибоначчи на парах по Степанову. 
Function dkas_fib_p(pn In Number -- номер числа
                 ) Return Number Deterministic Parallel_Enable;
----------------------------

-- вычисление чисел Фибоначчи на парах по Степанову. (Возведение пар в степень)
-- follow Donald Knuth & Alex Stepanov ( see Sean Parent demonstration for full matrix version)
-- 193 - номер последнего числа, которое может быть правильно вычислено в PL/SQL (=9663391306290450775010025392525829059713).
-- 9999999999999999999999999999999999999999 - число до которого работает без ошибок целочисленная арифметика в PL/SQL
-- 193-е число Фибоначчи - самое большое, не превышающее этого значения.
Function dkas_fib_p(pn In Number -- номер числа
                 ) Return Number Deterministic Parallel_Enable;

End sqlru_pwr;
/
create or replace package body sqlru_pwr
-------------------------------------------------------------------------------------
-- для варианта вычисления чисел Фибоначчи на парах по Степанову
TYPE T_FIB_PARE is record(m0 Number, m1 Number);
--------------------------------------------------------------------------------------

-- единица для чисел по умножению
Function mlt_Identity_Element(pv_type in Number) return number 
  Is
Begin
  Return 1.0;
End;
------------------------

-- единица для пары Степанова, производящей числа Фибоначчи
Function mlt_Identity_Element(pv_type in T_FIB_PARE) return T_FIB_PARE Deterministic
  Is
  cmtx_fib_identity  T_FIB_PARE;
Begin
  cmtx_fib_identity.m0 := 0;
  cmtx_fib_identity.m1 := 1;
  Return cmtx_fib_identity;
End;   
------------------------

-- единица для строк по конкатенации
Function mlt_Identity_Element(pv_type in Varchar2) return Varchar2 Deterministic
  Is
Begin
  Return '';
End;
------------------------

-- операция крестьянского алгоритма для чисел по умножению
Function mult_op(x in Number, y in Number) return Number deterministic
  is
Begin
  Return x*y;
End;    
------------------------

-- операция крестьянского алгоритма для строк по конкатенации
Function mult_op(x in Varchar2, y in Varchar2) return Varchar2 deterministic
  is
Begin
  Return x||y;
End;  
------------------------  

-- операция крестьянского алгоритма  для "Фибоначевой пары" по умножению
Function mult_op(x in T_FIB_PARE, y in T_FIB_PARE) Return T_FIB_PARE
Is 
  r_result T_FIB_PARE;
Begin
  -- followed by Alex Stepanov
  r_result.m0 := x.m0 * (y.m1 + y.m0) + x.m1 * y.m0;
  r_result.m1 := x.m0 * y.m0 + x.m1 * y.m1;
  Return r_result;
End;
------------------------

-- Определение нечетного числа - для нечетного числа возвратим 1
Function Odd_i(iparam In Pls_Integer ) return pls_integer Deterministic Parallel_Enable
Is
    ci_One constant Pls_integer := 1;
Begin
    Return Bitand(iparam,ci_One);
End;   
--------------------------

-- целочисленная половина (для уменьшения степени вдвое на шаге крестьянского алгоритма)
Function Half(iparam In Pls_Integer ) Return Pls_integer 
is
Begin
  -- ограничимся положительными значенями, иначе бы потребовался печальный Trunc
  Return Floor(iparam/2); 
End;    
------------------------

-- возводим в степень способом русских крестьян (алгоритм Ахмеса)
-- (для чисел - как демонстрация и для проверки правильности работы алгоритма.)
-- версии для других типов данных образуются из этой путем копирования и замены типов входных параметров 
-- и им соответствующих локальных переменных.
-- follow Alex Stepanov
Function Power_rpa( px in number
              , pn In Pls_integer -- целая степень
              ) return number Deterministic Parallel_Enable
Is
  
  degree Pls_integer;
  x_lc Number;
  mresult Number;
Begin
  PRAGMA INLINE(mlt_Identity_Element,'YES');
  If pn = 0 Then return mlt_Identity_Element(px); End If;
  degree := pn; 
  x_lc := px;
  PRAGMA INLINE(Odd_i,'YES');
  While Odd_i(degree) = 0 
  Loop
    PRAGMA INLINE(Half,'YES');
    degree := Half(degree);
    
    PRAGMA INLINE(mult_op,'YES');
    x_lc := mult_op(x_lc, x_lc);
  End Loop; 
  mresult := x_lc;
  
  PRAGMA INLINE(Half,'YES');
  degree := Half(degree);
  
  While degree != 0
  Loop
    x_lc := mult_op(x_lc, x_lc);
    PRAGMA INLINE(Odd_i,'YES');
    If Odd_i(degree) != 0
      Then
        PRAGMA INLINE(mult_op,'YES');        
        mresult := mult_op(mresult, x_lc);
    End If;
    PRAGMA INLINE(Half,'YES');
    degree := Half(degree);
  End Loop;
  Return mresult; 
End;                
------------------------

-- возведение в степень (дублирование) строки
-- (аналог replicate или repeat в "других языках", в интерфейсе пакета публикуется как Replicate)
-- copy-past версии для чисел с заменой типов параметра, результата и локальных переменных
-- (возведение в степень способом русских крестьян (алгоритм Ахмеса))
Function Power_rpa( px in Varchar2
              , pn In Pls_integer -- целая степень
              ) return Varchar2 Deterministic Parallel_Enable
Is
  SUBTYPE T_MAXSTRING IS Varchar2(32767);
  degree Pls_integer;
  x_lc T_MAXSTRING;
  mresult T_MAXSTRING;
Begin
  PRAGMA INLINE(mlt_Identity_Element,'YES');
  If pn = 0 Then return mlt_Identity_Element(px); End If;
  degree := pn; 
  x_lc := px;
  PRAGMA INLINE(Odd_i,'YES');
  While Odd_i(degree) = 0 
  Loop
    PRAGMA INLINE(Half,'YES');
    degree := Half(degree);
    
    PRAGMA INLINE(mult_op,'YES');
    x_lc := mult_op(x_lc, x_lc);
  End Loop; 
  mresult := x_lc;
  
  PRAGMA INLINE(Half,'YES');
  degree := Half(degree);
  
  While degree != 0
  Loop
    x_lc := mult_op(x_lc, x_lc);
    PRAGMA INLINE(Odd_i,'YES');
    If Odd_i(degree) != 0
      Then
        PRAGMA INLINE(mult_op,'YES');        
        mresult := mult_op(mresult, x_lc);
    End If;
    PRAGMA INLINE(Half,'YES');
    degree := Half(degree);
  End Loop;
  Return mresult; 
End;   
------------------------

-- возведение в степень для пар Фибоначчи (по Степанову)
-- (возведение в степень способом русских крестьян (алгоритм Ахмеса))
Function Power_rpa( px in T_FIB_PARE
              , pn In Pls_integer -- целая степень
              ) return T_FIB_PARE  Deterministic Parallel_Enable
Is
  
  degree Pls_integer;
  x_lc T_FIB_PARE;
  mresult T_FIB_PARE;
Begin
  If pn = 0 Then return mlt_Identity_Element(px); End If;
  degree := pn;  
  x_lc := px;
  While Odd_i(degree) = 0 
  Loop
    degree := Half(degree);
    x_lc := mult_op(x_lc, x_lc);
  End Loop; 
  mresult := x_lc;
  degree := Half(degree);
  
  While degree != 0
  Loop
    x_lc := mult_op(x_lc, x_lc);
    If Odd_i(degree) != 0
      Then
        mresult := mult_op(mresult, x_lc);
    End If;
    degree := Half(degree);
  End Loop;
  Return mresult; 
End;                
------------------------

-- возведение числа в целочисленную степень
Function Power(px in Number
             , pn In Pls_integer -- целая степень
              ) return Number  Deterministic Parallel_Enable
is
 
Begin
  IF COALESCE(sign(px), 2) in (0,2) THEN Return px; END IF;
  Return CASE sign(pn)
         WHEN 1 THEN Power_rpa(px, pn)
         WHEN 0 THEN Power_rpa(px, pn)
         WHEN -1 THEN -- отрицательная степень
           1/Power_rpa(px, abs(pn))
         ELSE -- Null в показателе степени
           Cast(Null as number)  
         END;
    
End;
------------------------

-- дублировние строки pc_valx в количестве pn раз
Function Replicate(pc_valx in Varchar2, pn In Pls_integer -- количестов дублирований (степень)
                  ) return Varchar2 Deterministic Parallel_Enable
Is
Begin
  PRAGMA INLINE(Power_rpa,'YES');
  Return Power_rpa(pc_valx, pn);
End; 
------------------------

-- вычисление чисел Фибоначчи на парах по Степанову. (Возведение пар в степень)
-- follow Donald Knuth & Alex Stepanov ( see Sean Parent demonstration for full matrix version)
-- 193 - номер последнего числа, которое может быть правильно вычислено в PL/SQL (=9663391306290450775010025392525829059713).
-- 9999999999999999999999999999999999999999 - число до которого точно работает целочисленная арифметика в PL/SQL
-- 193-е число Фибоначчи - самое большое, не превышающее этого значения.
Function dkas_fib_p(pn In Number -- номер числа
                 ) Return Number Deterministic Parallel_Enable
Is
  Alex_Pare T_FIB_PARE; -- нижняя строка производящей матрицы 2x2 (см. Д. Кнут) ((1,1),(1,0))
  is_negativ_pwr boolean; -- знак степени
Begin
  -- начальное значение пары
  Alex_pare.m0 := 1;
  Alex_pare.m1 := 0;
  
  If pn = 0 Then Return 0; End If;
  is_negativ_pwr := (sign(pn) = -1);
  
  Return Case is_negativ_pwr
          When False Then  
            power_rpa(Alex_Pare, pn ).m0
          When True Then
            case Odd_i(abs(pn)) when 1 then 1 else -1 end * power_rpa(Alex_Pare, abs(pn) ).m0
          Else Cast(Null as Number)
          End;
  
End;                      
                   
  
end sqlru_pwr;
/
ALTER PACKAGE sqlru_pwr COMPILE BODY PLSQL_OPTIMIZE_LEVEL = 2;
SELECT level as rn,
  to_char( sqlru_pwr.dkas_fib_p(level), 'TM9') as fib2
  , -level
  , to_char( sqlru_pwr.dkas_fib_p(-level), 'TM9') as nega_fib2
  , sqlru_pwr.Replicate('-sql.ru-',level) as repl_demo
  , to_char(sqlru_pwr.Power(2, level), 'TM9') as pwr
  , to_char(sqlru_pwr.Power(2, -level), 'TM9') as nega_pwr
FROM  dual
CONNECT BY LEVEL < 194;

...
Рейтинг: 0 / 0
12.07.2017, 18:36
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39488360
andreymx
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andreymx
Участник
boobyandreymxЕще одна прямая формула для первых 180 членов
Код: plsql
1.
2.
3.
4.
5.
6.
SELECT	ROUND(
			3.06524758424985278748642156811189336485 * 
		POWER(	1.61803398874989484820458683436563811772, LEVEL-4)
	) rn
FROM	dual
CONNECT BY LEVEL < 181



хитрец :)
ты откуда вынул последнюю пятерку в 3.06524758424985278748642156811189336485?
Руками подбирал?ну ты вспомнил
10 лет спустя :)
...
Рейтинг: 0 / 0
13.07.2017, 13:32
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39488382
booby
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
booby
Участник
andreymx,
9.5
глаз зацепился.
пятерка повышает точность до 185 номеров.
Стандартное вычисление -
Код: plsql
1.
to_char(Power(  1.61803398874989484820458683436563811772,4)/sqrt(5),'TM9')


дает единицу на конце и ожидаемую точность до 181 номера включительно.
Идея с понижением степени в power угадывается, но пятерку ...
Пятерку надо из какого-то рукава вынимать. Вероятно, убедившись в том, что
понижение степени само по себе не работает...
как-то так.
От того и вопрос о происхождении пятерки, подразумевающий к раскрытию рассказ о
понижении степени.
...
Рейтинг: 0 / 0
13.07.2017, 13:56
| Ответить | Цитировать | Написать  
Период между сообщениями больше года.
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39995313
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Золотое сечение такой точности можно задать в PLSQL/number.

А как быть с double?
...
Рейтинг: 0 / 0
03.09.2020, 18:08
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39995453
Фотография Elic
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Elic
Участник
mayton
Золотое сечение такой точности можно задать в PLSQL/number.
А как быть с double?
А в чём проблема-то?
...
Рейтинг: 0 / 0
04.09.2020, 06:43
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39995550
andreymx
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andreymx
Участник
чисто с целью повыделываться
на вид даже без циклов

 
ТСКЛ он такой
Код: sql
1.
2.
3.
4.
5.
6.
declare @a1 numeric(38) = 1, @a2 numeric(38) = 0, @a3 numeric(38);

select top 150 @a3=@a1, @a1+=@a2, @a2=@a3
from sys.all_columns

select @a1, @a2


a1a2161305314249045814157979073863499969216677189303386214405760200
...
Рейтинг: 0 / 0
04.09.2020, 11:39
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #39995561
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Прошу прощения. Оригинал дискуссии был здась.
Тяпничный код Фибоначчи

Я случайно сделал некрофильский жест задав вопрос не там. Игнорируйте это.
...
Рейтинг: 0 / 0
04.09.2020, 11:50
| Ответить | Цитировать | Написать  
Период между сообщениями больше года.
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #40105681
Фотография Кобанчег
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Кобанчег
Участник
Через число цепочек не содержащих двух единиц подряд вроде не было здесь.
Код: plsql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
SQL> with t(id) as
  2   (select 0 from dual union all select 1 from dual)
  3  select level + 3 idx, count(*) fib
  4    from t
  5  connect by nocycle level <= &n - 3
  6         and not (prior id = 1 and id = 1)
  7         and prior sys_guid() is not null
  8   group by level
  9  union all select 1, 0 from dual
 10  union all select 2, 1 from dual
 11  union all select 3, 1 from dual
 12   order by 1;
Enter value for n: 20
old   5: connect by nocycle level <= &n - 3
new   5: connect by nocycle level <= 20 - 3

       IDX        FIB
---------- ----------
         1          0
         2          1
         3          1
         4          2
         5          3
         6          5
         7          8
         8         13
         9         21
        10         34
        11         55
        12         89
        13        144
        14        233
        15        377
        16        610
        17        987
        18       1597
        19       2584
        20       4181

20 rows selected.
...
Рейтинг: 0 / 0
20.10.2021, 20:20
| Ответить | Цитировать | Написать  
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
    #40105689
Фотография Кобанчег
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Кобанчег
Участник
Или намного эффективнее без генерации всех последовательностей
Код: plsql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
with r(lvl, str) as
(
select 1, to_clob('01') from dual
union all
select lvl+ 1, replace(replace(replace(str,'1','#'),'0','01'),'#','0')
from r
where lvl < &n-3
)
select lvl+3 idx, length(str) l
from r
union all select 1, 0 from dual
union all select 2, 1 from dual
union all select 3, 1 from dual
order by 1;


 
Код: plsql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
76.
77.
78.
79.
80.
81.
82.
83.
84.
85.
86.
87.
88.
89.
90.
91.
92.
93.
94.
95.
96.
SQL> with r(lvl, str) as
  2  (
  3  select 1, to_clob('01') from dual
  4  union all
  5  select lvl+ 1, replace(replace(replace(str,'1','#'),'0','01'),'#','0')
  6  from r
  7  where lvl < &n-3
  8  )
  9  select lvl+3 idx, length(str) l
 10  from r
 11  union all select 1, 0 from dual
 12  union all select 2, 1 from dual
 13  union all select 3, 1 from dual
 14  order by 1;
Enter value for n: 25
old   7: where lvl < &n-3
new   7: where lvl < 25-3

       IDX          L
---------- ----------
         1          0
         2          1
         3          1
         4          2
         5          3
         6          5
         7          8
         8         13
         9         21
        10         34
        11         55
        12         89
        13        144
        14        233
        15        377
        16        610
        17        987
        18       1597
        19       2584
        20       4181
        21       6765
        22      10946
        23      17711
        24      28657
        25      46368

25 rows selected.

Elapsed: 00:00:00.03
SQL> with t(id) as
  2   (select 0 from dual union all select 1 from dual)
  3  select level + 3 idx, count(*) fib
  4    from t
  5  connect by nocycle level <= &n - 3
  6         and not (prior id = 1 and id = 1)
  7         and prior sys_guid() is not null
  8   group by level
  9  union all select 1, 0 from dual
 10  union all select 2, 1 from dual
 11  union all select 3, 1 from dual
 12   order by 1;
Enter value for n: 25
old   5: connect by nocycle level <= &n - 3
new   5: connect by nocycle level <= 25 - 3

       IDX        FIB
---------- ----------
         1          0
         2          1
         3          1
         4          2
         5          3
         6          5
         7          8
         8         13
         9         21
        10         34
        11         55
        12         89
        13        144
        14        233
        15        377
        16        610
        17        987
        18       1597
        19       2584
        20       4181
        21       6765
        22      10946
        23      17711
        24      28657
        25      46368

25 rows selected.

Elapsed: 00:00:36.14

...
Рейтинг: 0 / 0
20.10.2021, 21:01
| Ответить | Цитировать | Написать  
58 сообщений из 58, показаны все 3 страниц
  все  
Форумы / Oracle [игнор отключен] [закрыт для гостей] / Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?all=1&fid=52&tid=1879807]:
 0ms
get settings:
 8ms
get forum list:
 13ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 159ms
get topic data:
 13ms
get forum data:
 3ms
get page messages:
 91ms
get tp. blocked users:
 2ms
others: 14ms
total:  309ms
созд. / загр.: 309ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]