Числа Фибанначи

[Иван 883]

Здравствуйте, господа программисты. Помогите решить вот такую простую задачу:Найти два числа Фибоначчи, удовлетворяющие условию при заданном m: ф(i)<m<ф(i+1), вывести эти числа и их порядковые номера. Вот мои соображения:

#include<iostream.h>
#include<math.h>

int main()
{       int Mas[200];
        int m,i,a,b; int *pa,*pb;
        cout <<"\nВведите число ";
        cin >>m;
        Mas[1]=1;
        Mas[2]=1;
        for (i=2; i<m; i++)
        Mas[i+1]=Mas[i]+Mas[i-1];
        Mas[i]=a; Mas[i-1]=b;
        pa=&a; pb=&b;
        if (m>a) && (m<b)
        cout << a && cout <<b && cout<<pa && cout pb;
        return 0;
}

Помогите пожалуйста исправить программу

[counter]

индексация массивов начинается с 0, поэтому

Mas[0]=1;
          Mas[1]=1;
          for(int i=2;i<m;i++)
          {
             Mas[i]=Mas[i-1]+Mas[i-2];
             cout<<Mas[i]<<" - ind = "<<i<<"\n";
          }

как то так вроде, не проверял

[Sazary]

Нет смысла идти в цикле до m.
А зачем указатели вообще не понял.

#include <iostream>
#include <conio.h>

using namespace std;

int main(){
int Mas[200],i,m;

cout<<"Enter m: ";
cin>>m;

Mas[0] = 0;
Mas[1] = 1;

for(i=2;Mas[i-1]<m;i++)
  Mas[i]=Mas[i-1]+Mas[i-2];
if(Mas[i-1]<=m) cout<<"Net takih chisel\n";
else cout<<Mas[i-2]<<" < m < "<<Mas[i-1]<<endl;

getch();
return 0;
}

[Pashan]

В программе полный хаос. Если даже опустить некоторые мелочи, то есть куча серьезных вопросов:

1. Вроде бы массив Mas предназначен для хранения чисел Фиббоначи, чтобы потом в них искать. Но вот почему цикл for (i=2; i<m; i++) идет до m? А не до 200?
Кстати, для решения этой задачи массив вообще не нужен, нужны только пара-тройка переменных для соседних чисел Фибоначчи. А ограничение на размер массива может привести к выходу за его пределы и запрещенному доступу к памяти, если m будет очень большим.

2. После цикла вообще труба. Используются какие-то непонятные переменные a и b и их адреса, притом что обе эти переменные не инициализированы, а зачем нужны адреса совсем не понятно. Я, конечно, догадываюсь, чем это все должно быть. Но то, что написано - бред полнейший.

Ты можешь написать пояснения к твоему коду? Что в каждой строчке ты хотел сделать, и каким путем?

[Иван 883]

Спасибо вам Sazary Но программа не выводит их порядковые номера. Не могли бы Вы помочь. А Pashan дело в том что меня обучают Паскалю. При этом довалили еще и С++. Если в Паскале основы я знаю, то в С я полный 0, поэтому и обратился за помощью.

[Sazary]

Но программа не выводит их порядковые номера

Уж это могли б и сами добавить.

else cout<<Mas[i-2]<<" ("<<i-2<<"-e)"<<" < m < "<<Mas[i-1]<<" ("<<i-1<<"-e)"<<endl;

Думаю, поймете, что этим заменить.

[Иван 883]

Спасибо Вам еще раз Sazary . Отзыв Вам оставил

[Pashan]

дело в том что меня обучают Паскалю

Ну я тоже на Паскале начинал. На таком уровне разница в нем и c++ почти незаметна.

По поводу самой прогу лучше сделать как-то так:

int main()
{
  int m;
  cout << "Enter m: ";
  cin >> m;

  if (m > 0)
  {
    int first_number = 1;
    int second_number = 1;
    int counter = 1;

    while (second_number <= m)
    {
      int next_number = first_number + second_number;
      first_number = second_number;
      second_number = next_number;
      counter++;
    }
    if (m > first_number && m < second_number)
      cout << "F[" << counter << "] = " << first_number << " < M < F[" << (counter + 1) << "] = " << second_number << endl;
    else
      cout << "Numbers not found!" << endl;
  }
  else
    cout << "Invalid m value!" << endl;

  getch();
  return 0;
}