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

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

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

Определение К-й цифры последовательности. C++
C++ Определение периодической последовательности
C++ Определение максимального числа в произвольной последовательности чисел
Заполнить массив первыми 12 членами последовательности Фиббоначи. C++
Определение первого отрицательного числа последовательности C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
 Аватар для Maxtron
47 / 47 / 2
Регистрация: 17.11.2012
Сообщений: 224
Записей в блоге: 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;
}
gazlan
2867 / 1815 / 272
Регистрация: 27.08.2010
Сообщений: 4,919
Записей в блоге: 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     Определение К-го числа последовательности Фиббоначи
Ответ Создать тему
Опции темы

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