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

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

Войти
Регистрация
Восстановить пароль
 
Andrew2345
Сообщений: n/a
#1

Определение К-го числа последовательности Фиббоначи - C++

25.06.2013, 15:58. Просмотров 309. Ответов 3
Метки нет (Все метки)

Помогите написать программу (паскаль ИЛИ С++) реализующую определение К-го числа последовательности Фиббоначи (К задается с клавиатуры) Помогите пожалуйста. Завтра экза
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.06.2013, 15:58     Определение К-го числа последовательности Фиббоначи
Посмотрите здесь:

Заполнить массив первыми 12 членами последовательности Фиббоначи. - C++
Заполнить массив первыми 12 членами последовательности Фиббоначи. #include <iostream.h> #include <conio.h> #include <math.h> ...

Определение первого отрицательного числа последовательности - C++
всем привет! не поможете с решением? Напишите программу, которая определит первое отрицательное число последовательности: y =...

Определение максимального числа в произвольной последовательности чисел - C++
1) Определение максимального числа в произвольной последовательности чисел.(последовательность вводится пользователем) 2) Вычесление...

Определение минимального числа из введенной последовательности положительных чисел - C++
Помогите пожалуйста составить программу в С++. Написать программу, которая определяет минимальное число из введенной последовательности...

Определение максимального числа из введенной клавиатуры последовательности отрицательных чисел - C++
Написать программу, которая определяет максимальное число из введенной с клавиатуры последовательности отрицательных чисел (длина...

Задачка на числа Фиббоначи - C++
Ребят, задача такая Числа Фибоначчи u(0), u(1), ... получили название в честь итальянского математика XIII века Леонардо Фибоначчи,...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ViktorKozlov
133 / 125 / 2
Регистрация: 13.12.2012
Сообщений: 293
25.06.2013, 16:11     Определение К-го числа последовательности Фиббоначи #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
using std::cout;
using std::cin;
 
int fib(int n)
{
    return n <= 2?1:fib(n - 1) + fib(n - 2);
}
 
int main()
{
    int v;
    cin>>v;
    cout<<fib(v);
}
Maxtron
50 / 50 / 3
Регистрация: 17.11.2012
Сообщений: 228
Записей в блоге: 1
25.06.2013, 16:17     Определение К-го числа последовательности Фиббоначи #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
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <windows.h>
using namespace std;
 
int main()
{
    int n, l;
    cout << "Enter number of fibonacci: ";
    cin >> n;
    int *a;
    a = (int*)calloc(n, sizeof(int));
 
    a[0] = 0; a[1] = 1;
       for(int i = 2; i < n; i++)
        {
           a[i] = a[i-1] + a[i-2];
        }
 
    cout << "\nResult: " << a[n-1] << endl;
    
    system("pause");
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.06.2013, 16:55     Определение К-го числа последовательности Фиббоначи
Еще ссылки по теме:

Числа Фиббоначи через динамический массив - C++
Среди первых N-чисел Фибоначчи найти такие, которые начинаются или заканчиваются на М. Последовательность Фибоначчи определяется так:...

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

Определение монотонности последовательности - C++
Программа по введеной последовательности определяет являеться ли она монотонной (возростающей или убывающей). Вопрос в том, как можно...

Определение К-й цифры последовательности. - C++
Помогите плз. Задача: Дано натуральное К. Определить К-ю цифру последовательности 1234567891011121314..., в которой выписаны подряд все...


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

Или воспользуйтесь поиском по форуму:
gazlan
3130 / 1905 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
25.06.2013, 16:55     Определение К-го числа последовательности Фиббоначи #4
Числа Фибоначчи

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#define PHI          ((1.0 + sqrt(5.0)) / 2.0)  // the golden number 
#define INV_PHI      (1.0 / PHI)                // the golden ratio  
 
 
static double FibonacciSequence(WORD wTerm)
{  
   const double   fFactor = 1.0 / sqrt(5.0);   // A handy constant
 
   // This is de Moivre's formula using phi, the golden number
   // and as simplified by Donald Knuth
 
   return fFactor * pow(PHI,wTerm);
}
Yandex
Объявления
25.06.2013, 16:55     Определение К-го числа последовательности Фиббоначи
Ответ Создать тему
Опции темы

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