Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

А можите ещё вот эту задачку посмотреть по паскалю

12K
30 ноября 2005 года
fynjy
10 / / 23.11.2005
А можите ещё вот эту задачку посмотреть а то кто не решал не кто не может.

ЧИСЛО ФИОНАЧЧИ
f0=f1=1
fn=Fn-1+Fn-2
(1 1 2 3 5 8 13 21 34..)


a)Найти 40-е число Фибоначчи
b)Найти первое число Фибоначчи,которое превысит m(m ввести с клавиатуры).
c) Найти сумму первых чисел Фибоначчи,не превосходящих 1000
2
02 декабря 2005 года
squirL
5.6K / / 13.08.2003
Цитата:
Originally posted by fynjy
А можите ещё вот эту задачку посмотреть а то кто не решал не кто не может.

ЧИСЛО ФИОНАЧЧИ
f0=f1=1
fn=Fn-1+Fn-2
(1 1 2 3 5 8 13 21 34..)


a)Найти 40-е число Фибоначчи
b)Найти первое число Фибоначчи,которое превысит m(m ввести с клавиатуры).
c) Найти сумму первых чисел Фибоначчи,не превосходящих 1000



1.

Код:
int main()
{
  int res;
  int input;

  cin>>input;  
 
  res = FibN(input);

  cout << res;

  return 0;
}


2.
Код:
int main()
{
  int res;
  int input;
  int count=1;

  cin>>input;  
 
  do
  {
     res = FibN(count++);
   
  }
  while(res<=input);
  cout << res;

  return 0;
}


3.
Код:
int main()
{
  int res=0;
  int n=1,sum=0;

  for (n=1; res<1000; n++)
  {
    sum=sum+res;
    res=FibN(n);

  }
  cout << sum;
  return 0;
}

а вот функция, которая делает основные вычисления:
Код:
/* функция вычисляет n-е число последовательности Фибоначчи */
unsigned int FibN(unsigned int n)
{
  int f_1 = 1, f_2 = 0, f_current=0;

   //если n = 1 возвращаем n (F1=1)
  if(n <= 1)
    return n;

  /* в цикле со второго числа последовательности (k=2) начинаем вычисления по формуле Fn=Fn-1+Fn-1 */
  for(unsigned int k = 2; k <= n; k++)
    {
      f_current = f_1 + f_2;
      f_2 = f_1;
      f_1 = f_current;
    }

  return f_current;
}

Знаете кого-то, кто может ответить? Поделитесь с ним ссылкой.

Ваш ответ

Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог