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

Последовательность чисел Фибоначчи - C++

Восстановить пароль Регистрация
 
alecsGirl
0 / 0 / 0
Регистрация: 24.10.2013
Сообщений: 79
23.12.2013, 13:17     Последовательность чисел Фибоначчи #1
Последовательность чисел Фибоначчи характеризуется тем, что она начинается с 0, 1, и каждый последующий элемент является суммой двух предыдущих (0, 1, 1, 3, 5, 8, 13, 21, ...). Напишите программу, выводящую на экран заданное количество N чисел Фибоначчи, где N задается с клавиатуры.
Напишите пожалуйста!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.12.2013, 13:17     Последовательность чисел Фибоначчи
Посмотрите здесь:

Последовательность Фибоначчи C++
Visual C++ тема функции. Построить последовательность чисел Фибоначчи. C++
Вывести последовательность из N чисел Фибоначчи (1, 1, 2, 3, 5, 8, 13…). C++
последовательность Фибоначчи C++
C++ Набрать с чисел Фибоначчи в интервале от 1 до 100, только просто числа, а также их порядковые номера в ряду Фибоначчи
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Amandosov
Знаток
156 / 156 / 65
Регистрация: 18.11.2012
Сообщений: 411
Записей в блоге: 2
23.12.2013, 14:22     Последовательность чисел Фибоначчи #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
 
int main()
{
int n,a=0,b=1,buf;
cin>>n;
if(n==1)
cout<<a<<' ';
if(n>=2)
cout<<a<<' '<<b<<' ';
for(int i=0;i<n-2;i++)
{
buf=a;
a=b;
b=a+buf;
cout<<b<<' ';
}
 
return 0;
}
WebRockefeller
5 / 5 / 1
Регистрация: 28.04.2012
Сообщений: 26
23.12.2013, 14:53     Последовательность чисел Фибоначчи #3
Это пример с использование выделенного динамического массива.
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
//Leonardus Pisanus - известен как Фибоначчи
#include <iostream.h>
#include <math.h>
#include <stdlib.h>
 
int main(){
    int N;
    cout<<"Введите значение N>2 ?: ";
    cin >> N;
    
    if (N<2){
        cout << "Значение числа N должно быть больше двух."<<endl;
    }else{
        long *LeoPis = new long[N];
        LeoPis[0]=0;
        LeoPis[1]=1;
        cout << "Последовательность Фибоначчи: " << LeoPis[0] << "," << LeoPis[1]; 
        for(int i=2;i<N; i++){
            LeoPis[i]=LeoPis[i-1]+LeoPis[i-2];
            cout << "," << LeoPis[i]; 
        }
        delete [] LeoPis;
    }
    cout << endl<< endl;
    system("pause");
    return 0;
}
alecsGirl
0 / 0 / 0
Регистрация: 24.10.2013
Сообщений: 79
23.12.2013, 18:33  [ТС]     Последовательность чисел Фибоначчи #4
cкажите что значит buf?
WebRockefeller
5 / 5 / 1
Регистрация: 28.04.2012
Сообщений: 26
23.12.2013, 22:21     Последовательность чисел Фибоначчи #5
Цитата Сообщение от alecsGirl Посмотреть сообщение
cкажите что значит buf?
C++
1
2
3
4
5
6
7
for(int i=0;i<n-2;i++)
{
buf=a;
a=b;
b=a+buf;
cout<<b<<' ';
}
buf - буфер (buffer) - Бу́фер обме́на (англ. clipboard) — промежуточное хранилище данных.
В данном коде Amandosov использует его как временное помещение общего результата сложения предыдущего вычесления. (вместо переменной "c" по логике вещей [a,b,c] он для удобство обозвал её buf).
Yandex
Объявления
23.12.2013, 22:21     Последовательность чисел Фибоначчи
Ответ Создать тему
Опции темы

Текущее время: 14:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru