Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
TORVALD
2 / 2 / 0
Регистрация: 14.05.2009
Сообщений: 136
#1

Фибоначчи - C++

08.02.2010, 21:06. Просмотров 464. Ответов 1
Метки нет (Все метки)

Дано целое число N(>1), которое является числом Фибоначчи: N=Fk. Найти целые числа Fk-1 и Fk+1 - предыдущие и последующее числа Фибоначчи.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.02.2010, 21:06     Фибоначчи
Посмотрите здесь:

Фибоначчи - C++
Доброго времени суток. Написал код задачки, но работает ООЧЕНЬ долго. Если сможете помогите исправить, спасибо ! ограничение времени на...

Фибоначчи - C++
Описать не рекурсивную функцию Fib целого типа, вычисляющую N-е число Фибоначчи F(N) по формуле: F(1) = F(2) = 1, F(k) = F(k-2) + F(k-1),...

Фибоначчи - C++
#include <iostream> using namespace std; int pay (int k) { unsigned int a; int b,p; a = 0; a = 1; a = 1; for (int i=4; i...

фибоначчи от и до. - C++
Распечатать все чиса Фибоначчи, которые попадают в промежуток, заданный двумя введенными с клавиатуры натуральными числами. должно...

фибоначчи - C++
написать программу которая вычисляет столбцом числа фибоначчи

Фибоначчи - C++
14. В заданном целочисленном массиве распечатать те элементы, порядковые номера которых – числа Фибоначчи, а также определить количество...

числа Фибоначчи - C++
Даны целые числа 1\leq n\leq {10}^{18} и 2\leq m\leq {10}^{5}, необходимо найти остаток от деления n-го числа Фибоначчи на m. n =...

числа Фибоначчи- 2 - C++
Числа Фибоначчи строятся следующим образом: 1, 1, 2, 3, 5, …. В этой последовательности, начиная с третьего числа, каждый следующий член...

Числа Фибоначчи - C++
dano celoe 4islo N(>0).posledovatel'nost' 4isel Fibona4i FK(celogo tipa) opredelyaet'sya sleduiuwim obrazom:...

Число Фибоначчи - C++
Дан одномерный массив А неупорядоченных натуральных чисел.Вывести на экран те элементы массива, которые нельзя представить суммой двух...

Числа Фибоначчи - C++
Не понимаю, толком рекурсию.....В какой последовательности будет выполняться код если аргумент будет равен 5 например long fibonacci(int...

Ряд Фибоначчи? - C++
Здравствуйте.. Пожалуйста, помогите написать программу, которая выдаст k-ое число из ряда Фибоначии ----- Кто не знает, то рад...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
deff78
11 / 11 / 1
Регистрация: 09.12.2009
Сообщений: 56
08.02.2010, 21:56     Фибоначчи #2
Можно вот так:

C++
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
//---------------------------------------------------------------------------
 
#include <vcl.h>
#pragma hdrstop
#include <conio>
#include <iostream>
using namespace std;
 
//---------------------------------------------------------------------------
 
#pragma argsused
int main(int argc, char* argv[])
{
int f[2]={1,1};
int buf[2]={0,0};
int F=0,F1=0;
cout<<"Input Fk:\n";
cin>>F;
for (int i=0;F>F1;i++)
{
F1=f[0]+f[1];
if (F==F1)
{
cout<<"\nFk-1 = "<<f[1]<<"\nFk+1 = "<<F+f[1];
getch();
return 0;
}
f[0]=f[1];
f[1]=F1;
}
cout<<"\n"<<F<<" ne yavl-sa chislom Fibonachi.";
getch();
        return 0;
}
//---------------------------------------------------------------------------
Можно ещё добавить защиту 'от дурака' и, если требуется, расширить int до long int и больше. Но это уже не на моей совести))
Yandex
Объявления
08.02.2010, 21:56     Фибоначчи
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru