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

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

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

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

23.12.2012, 22:03. Просмотров 509. Ответов 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++
В последовательности Фибоначчи найти индекс члена последовательности, удовлетворяющего условию C++
C++ По заданному числу n найти n-ое число Фибоначчи
C++ не могу дописать функцию перевода текста на 2сс,не могу возвращать переведенный текст
C++ Рекурсия: вычисление чисел Фибоначчи
Вычисление чисел Фибоначчи (с помощью цикла) C++
C++ Найти k-й член последовательности Фибоначчи
C++ Вычислить n член F(n) последовательности Фибоначчи
Вычислите n-й член F(n) последовательности Фибоначчи C++
Найти N-ое число последовательности Фибоначчи C++
C++ Вывести к-ю цифру последовательности Фибоначчи
C++ Вывести сумму элементов последовательности Фибоначчи

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Модератор
Эксперт CЭксперт С++
6946 / 4117 / 581
Регистрация: 29.11.2010
Сообщений: 10,916
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 (не могу дописать)
Ответ Создать тему
Опции темы

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