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

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

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

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

23.12.2012, 22:03. Просмотров 517. Ответов 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!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.12.2012, 22:03
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вычисление последовательности Фибоначчи по заданному n (не могу дописать) (C++):

Вычисление числа из последовательности Фибоначчи без использования массива - C++
Последовательность Фибоначчи определяется так: a(0) = 1 ; a(1) = 1; a (k) = a(k-1) + a(k-2). Дано k, вычислить a(k). Не использовать...

В последовательности Фибоначчи найти индекс члена последовательности, удовлетворяющего условию - C++
помогите не могу найти ошибку вводится число A,найти номер К такого числа Фибоначчи ,что Xк-1&lt;=A&lt;Xк. #include &lt;iostream&gt; ...

По заданному числу n найти n-ое число Фибоначчи - C++
По заданному числу n найти n-ое число Фибоначчи. Вход 7 49 Выход 13 7778742049

не могу дописать функцию перевода текста на 2сс,не могу возвращать переведенный текст - C++
void itoa(char str){ int i; char buf; char url; char yn; int x=0; i=0; while(str){ _itoa_s( (unsigned char)str, buf, 2);...

Рекурсия: вычисление чисел Фибоначчи - C++
Числа Фибоначчи Fn вычисляются по формуле F0=F1=1; Fn=Fn-1+Fn-2, при n=2,3,... Нужно реализовать функцию, которая по заданому номеру n...

Вычисление чисел Фибоначчи (с помощью цикла) - C++
6. С помощью цикла «пока» или цикла «до» написать программу вычисления числа Фибоначчи, не превосходящего заранее заданное число N.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MrGluck
Модератор
Эксперт CЭксперт С++
7239 / 4407 / 642
Регистрация: 29.11.2010
Сообщений: 11,927
23.12.2012, 22:07 #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();
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.12.2012, 22:07
Привет! Вот еще темы с ответами:

Вычислите n-й член F(n) последовательности Фибоначчи - C++
Вычислите n-й член F(n) последовательности Фибоначчи. В этой последовательности первые два члена равны 1, а каждый последующий равен сумме...

Найти N-ое число последовательности Фибоначчи - C++
Последовательность Фибоначчи Последовательность Фибоначчи выглядит следующим образом: 1, 1, 2, 3, 5, 8, 13, 21, …. В этой...

Вычислить n член F(n) последовательности Фибоначчи - C++
привет всем! Вычислите n-й член F(n) последовательности Фибоначчи. В этой последовательности первые два члена равны 1, а каждый...

Найти k-й член последовательности Фибоначчи - C++
Последовательность Фибоначчи образуется так: первый и второй члены последовательности равны 1, каждый следующий равен сумме двух предыдущих...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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