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

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

Войти
Регистрация
Восстановить пароль
 
Th3r0ck
0 / 0 / 0
Регистрация: 18.12.2012
Сообщений: 10
#1

Вычисление последовательности Фибоначчи по заданному n (не могу дописать) - C++

23.12.2012, 22:03. Просмотров 497. Ответов 1
Метки нет (Все метки)

Ребята, не могу дописать программу, срочно нужно!
Знаю, что есть где то на форуме, но искать нету времени, заранее спасибо!!!
Дописать сумму последовательности которую программа находит, по заданному n:
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.h>
#include<conio.h>
int x(int i)
{
    if(i<=2)return 1;
    else return x(i-2)+x(i-1);
}
 
int main()
{
    clrscr();
    int i, n, s;
    cout<<"n: ";
    cin>>n;
 
    cout<<"i= "<<x(n)<<endl;
 
    for(i=1;i<=n;i++)
    cout<<x(i)<<" ";
 
    while(!kbhit());
    return 0;
}
Добавлено через 15 часов 23 минуты
uuuup!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.12.2012, 22:03     Вычисление последовательности Фибоначчи по заданному n (не могу дописать)
Посмотрите здесь:

C++ не могу дописать функцию перевода текста на 2сс,не могу возвращать переведенный текст
Вычислите n-й член F(n) последовательности Фибоначчи C++
C++ Вычислить n член F(n) последовательности Фибоначчи
Вычисление числа из последовательности Фибоначчи без использования массива C++
C++ Вывести к-ю цифру последовательности Фибоначчи
C++ Найти сумму чисел Фибоначчи в последовательности
Вычисление чисел Фибоначчи (с помощью цикла) C++
Найти N-ое число последовательности Фибоначчи C++
C++ Вычислить определённый член последовательности Фибоначчи
В последовательности Фибоначчи найти индекс члена последовательности, удовлетворяющего условию C++
C++ По заданному числу n найти n-ое число Фибоначчи
C++ Найти k-й член последовательности Фибоначчи

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт CЭксперт С++
 Аватар для MrGluck
6191 / 3443 / 421
Регистрация: 29.11.2010
Сообщений: 9,123
23.12.2012, 22:07     Вычисление последовательности Фибоначчи по заданному n (не могу дописать) #2
С 1 семестра код)
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
36
//Написать функции рекурсивного и не рекурсивного вывода 
//чисел Фибоначчи. Сравнить функции  по скорости выполнения для больших N.
#include<iostream>
#include<clocale>
#include<conio.h>
#include<time.h>
#include<cmath>
using namespace std;
 
int Fib(int n){ // функция вычисления чисел Фибоначчи
             if(n==1||n==2)
             return 1;
             else 
             return Fib(n-1)+Fib(n-2);
}
 
int main(){
    setlocale(LC_ALL,"Russian");
    unsigned int n;
    cout<<"Введите n: ";
    cin>>n;
    clock_t begin_time = clock();
    int Fibfn=Fib(n);
    cout<<"Fib="<<Fibfn;
    cout<<"\nС использованием рекурсивной функции "
    <<"посчитало за "<<float(clock()-begin_time)/CLOCKS_PER_SEC<<" секунд\n";
    clock_t begin_t = clock();
    double pow1 =(1+sqrt(5))/2;
    double pow2 =(1-sqrt(5))/2;
    double n1=n;
    int Fibb=(pow(pow1,n1)-pow(pow2,n1))/sqrt(5);
    cout<<"Fib="<<Fibb;
    cout<<"\nБез использования рекурсивной функции посчитало за "
    <<float(clock()-begin_t)/CLOCKS_PER_SEC<<" секунд";
    getch();
}
Yandex
Объявления
23.12.2012, 22:07     Вычисление последовательности Фибоначчи по заданному n (не могу дописать)
Ответ Создать тему
Опции темы

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