Люди, помогите решить задачку. Очень надо.

Дана упорядоченная последовательность натуральных чисел b произвольной длины. Найти, входит ли в эту последовательность l-е число Фибоначчи. Числа Фибоначчи определяются по формуле: a0=1; a1=1; an=an-1+an-2.

А что не понятно?
Алгоритм простой:
1. Берешь первое число из последовательности b
2. Начинаешь сравнивать с числами фибоначи, взял первое, если наше число больше, то берешь следующее, до тех пор пока не станет либо равно (Запоминаешь число), либо больше (Идешь к П.3)
3. Берешь из нашей последовательности b - если есть - следующее число и идешь к П.2. Если следующего числа нет - выводишь найденные числа, которые являются числами фибоначи, если их нет, то сообщешь об этом.

Давай, показывай свой код, будем искать ошибки.

Шаг 1 ставлю основную задачу алгоритма 
Программа  
     ввести n
     выразить F(n)
     вывести F
Конец
Шаг 2 ввожу числа последовательности
     F(3):=2
     F(4):=3
     F(5):=F(3)+F(4)
     F(6):=F(4)+F(5)
     F(7):=F(5)+F(6)
     F(8):=F(6)+F(7)
     F(9):=F(7)+F(8)
     F(10):=F(8)+F(9)
Все
Шаг 3 определяю чему равно n разветвленным алгоритмом
     если n>2
          то если n:=3
                    то F(n):=F(3)
                    иначе если n:=4
               все если       то F(n):=F(4)
                                    иначе если n:=5
                               все если       то F(n):=F(5)
                                                    иначе если n:=6
                                              все если        то F(n):=F(6)
                                                                    иначе если n:=7
                                                               все если       то F(n):=F(7)
                                                                                    иначе если n=8
                                                                               все если       то F(n):=F(8)
                                                                                                    иначе если n:=9
                                                                                               все если        то F(n):=F(9)
                                                                                                                     иначе если n:=10
                                                                                                                    все если    то F(n):=F(10)
                                                                                                                                      иначе F(n)=1
                                                                                                                                 все если
     иначе F(n)=1

Шаг 3 
     вывод F(n)
конец

Это сообщение отредактировал(а) Skaro - 18.2.2012, 17:18

Странности с постановкой задачи. В первоначальном варианте была

И нужно было определить, входит ли в нее число Фибоначи с определенным номером. 
Потом странные переборы.

Уточните задачу.

Если решать первоначальную задачу, то все просто.
Вычисляем число ФИбоначи с заданным номером и дихотомией ищем в массиве его вхождение. Или не вхождение.

Ваш алгоритм из предыдущего поста решает какую-то другую задачу.

Просьба четко сформулировать задачу. Что дано и что надо найти.

Mirkes, Гость_Max уже лет 7 сюда не заходит, а задача из 3-его поста обсуждалась здесь   

Это сообщение отредактировал(а) Pretorian - 23.2.2012, 21:10