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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
Leff
0 / 0 / 0
Регистрация: 15.11.2010
Сообщений: 23
#1

Определить n-ое по порядку число Фибоначчи - C++

15.11.2010, 21:02. Просмотров 1233. Ответов 7
Метки нет (Все метки)

Dali zadanie v intitute.Вводится номер N. Определить N-е по порядку число Фибоначчи.
pomogite esli mozete re6eniem
mojo re6enie,no est 06ibka ona pokazivaet poslednie blizkoe 4islo.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <conio.h>
using namespace std;
int main (){
    int a=1,b=1,c=0,n;
        cout << "Enter n >"; cin >> n;
        do{ 
    c=a+b;
    a=b;
    b=c;
    }
    while (c<=n,a<=n,b<=n);
    cout << "4isla " <<a,b,c ; 
    getch();
    return 0;
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.11.2010, 21:02
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить n-ое по порядку число Фибоначчи (C++):

Определить F – 40-е число Фибоначчи - C++
Числа Фибоначчи (Fn) определяются формулами: F0 = F1 = 1; Fn = Fn-1 + Fn-2 при n = 2, 3,… Определить F – 40-е ...

Определить номер первой по порядку строки, содержащей наименьшее число нулей - C++
Помогите, пожалуйста! Почему мне выдает строку, в которой наибольшее число нулей? Для квадратной целочисленной матрицы, заполненной...

Определить, входит ли в последовательность i-ое число Фибоначчи - C++
Дана упорядоченная последовательность натуральных чисел b произвольной длины. Найти, входит ли в эту последовательность I(итое)число...

Символьные матрицы (Определить номер первой по порядку строки, содержащей наименьшее число цифр) - C++
Выполнить задание для квадратной символьной матрицы порядка n. Выполнить задание для квадратной символьной матрицы порядка n....

Написать программу, которая определяет число Фибоначчи под номером N и проверяет, является ли это число возрастающим - C++
Доброго времени! Есть задача: &quot;Написать программу, которая определяет число Фибоначчи под номером N и проверяет, является ли это...

Найти k-ое по порядку в последовательности число - C++
Задача: Дана последовательность чисел, состоящих только из цифр 0 и 5, в порядке возрастания: 0 5 50 55 500 505 5000 5005 5050 и так...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
FtarG
129 / 129 / 6
Регистрация: 02.11.2010
Сообщений: 316
15.11.2010, 21:23 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
#include <iostream>
#include <conio.h>
#include <stdlib.h>
 
using namespace std;
 
void main(void)
{
    int m;
    int i, i1=1, i2=1;
    cout << "M=";
    cin >> m;
    while(i1 < m)
    { 
        i= i1 + i2;
        i1 = i2;
        i2 = i;
    }
    cout << "Fib("<< m << ")" << "=" << i;
    getch();
}
1
Leff
0 / 0 / 0
Регистрация: 15.11.2010
Сообщений: 23
15.11.2010, 22:05  [ТС] #3
spasibo bol6oe
0
Dusty
1 / 1 / 0
Регистрация: 23.01.2015
Сообщений: 22
26.01.2015, 21:16 #4
Данный код не определяет "N-е по порядку число Фибоначчи".
Он выдаёт число Фиб. близкое к введённому и больше последнего.
0
rocknrolla1
Заблокирован
26.01.2015, 23:54 #5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
 
int main()
{
    int fibb0 = 0, fibb1 = 1, current = 0;
    int n;
    
    std::cout << "Enter n: ";
    std::cin >> n, --n;
    
    while ( --n )
    {
        current = fibb0 + fibb1;
        fibb0 = fibb1;
        fibb1 = current;
    }
 
    std::cout << current << std::endl;
 
    return 0;
}
0
Dusty
1 / 1 / 0
Регистрация: 23.01.2015
Сообщений: 22
27.01.2015, 00:12 #6
rocknrolla1, при всём уважении, но выдаёт так же не верные результаты.
Пробуем ввести 2, выходит 0.

Я на форуме вот это нашёл:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <conio.h>
 
using namespace std;
 
int main()
{
   int n,fib = 0,x =1,y = 1;
   cout<<"N=";
   cin>>n;
 
   for (int i=1;i<=n;i++)
{
    if (i <=2)
    fib = x;
    else
       fib = x + y;
       x = y;
       y = fib;
       cout<<"Fibonachi = "<<fib<<"\n";
}
  getch();
}
1
S_el
2100 / 1611 / 308
Регистрация: 15.12.2013
Сообщений: 6,451
27.01.2015, 00:21 #7
Нашел еще один вариант:
http://ideone.com/v2BVLV
0
Prorok2323
33 / 125 / 43
Регистрация: 04.12.2013
Сообщений: 548
27.01.2015, 02:20 #8
super fast fibonacci. Мой вариант.
C++
1
2
3
4
5
6
7
    int a = 0, b = 1;
    for (int i = 0; i < 20; i++) {
        int c = b;
        b += a;
        a = c;
        cout << b << " ";
    }
Очень легко запомнить, кстати. Цепочка: c -> b -> a -> c
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.01.2015, 02:20
Привет! Вот еще темы с ответами:

Как отсортировать число по порядку возрастания цифр? - C++
kak mozno sdelat, ctobi dopustim cislo 1230521 sortirovalos i vivodilos na ekrane 0112235

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

в с++ определить какое по порядку слово в строке - C++
только начало #include &quot;stdafx.h&quot; #include &quot;string.h&quot; #include &quot;ctype.h&quot; #include&quot;cstdio&quot; int _tmain(int argc,...

Найти номер первой по порядку строки, содержащий наибольшее число цифр - C++
Помогите написать код программы.(Новичок) Дана символьная матрица размера 13х18. Найти номер первой по порядку строки, содержащий...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
27.01.2015, 02:20
Ответ Создать тему
Опции темы

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