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

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

Восстановить пароль Регистрация
 
Th3r0ck
0 / 0 / 0
Регистрация: 18.12.2012
Сообщений: 10
23.12.2012, 22:03     Вычисление последовательности Фибоначчи по заданному n (не могу дописать) #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сс,не могу возвращать переведенный текст
Заполнить массив двенадцатью первыми членами последовательности Фибоначчи C++
Вычислите n-й член F(n) последовательности Фибоначчи C++
C++ вычислить n член F(n) последовательности Фибоначчи
Вычисление числа из последовательности Фибоначчи без использования массива C++
C++ Вывести к-ю цифру последовательности Фибоначчи
C++ Найти сумму чисел Фибоначчи в последовательности
Вычисление чисел Фибоначчи (с помощью цикла) C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4925 / 2668 / 243
Регистрация: 29.11.2010
Сообщений: 7,421
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 (не могу дописать)
Ответ Создать тему
Опции темы

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