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

Реализовать алгоритм, вычисляющий N членов ряда Фибоначчи с i-ого по k-й включительно - C++

Восстановить пароль Регистрация
 
zmhan
1 / 1 / 0
Регистрация: 25.02.2014
Сообщений: 52
26.04.2014, 23:05     Реализовать алгоритм, вычисляющий N членов ряда Фибоначчи с i-ого по k-й включительно #1
Реализовать алгоритм, вычисляющий N членов ряда Фибоначчи с i-ого по k-й включительно.
Вычисления прекращаются досрочно , если сумма вычисленных элементов превысит заранее заданное значение.
СИ
Вопрос:
1)Правильно ли понял задачу, то есть проверить.
2)Не понял с первыми 2 членами Ряд Фибоначчи 1, 1, 2, 3, 5, 8, и так далее..
как 1 и 1 ?
тоесть первую 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
37
38
39
40
41
42
#include "stdafx.h"
#include<stdio.h>
#include<conio.h>
 
int main()
{
int n,sum1,sum2,sum3;
 
sum1=0;
sum2=1;
sum3=0;
printf("vvedi N chlen\n:");
scanf("%d",&n);
 
 
do 
{
    
    
    sum3=sum1+sum2;
    printf("%d\n",sum3);
    if (sum3==1)
    {
    printf("%d\n",sum3);
    }
    sum1=sum2;
    sum2=sum3;
    if (sum2==0)
    {
    sum2=1;
    
 
    }
}
 
while (sum3<n);
    
getch();
return 0;
 
    
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.04.2014, 23:05     Реализовать алгоритм, вычисляющий N членов ряда Фибоначчи с i-ого по k-й включительно
Посмотрите здесь:

C++ Составить программу вычисления числового ряда для известного числа членов ряда N
C++ Реализовать рекурсивную функцию вычисления n-ого числа из последовательности Фибоначчи по формуле: Fib(0)=1, Fib(1)=1, Fib(n)= Fib(n-1)+ Fib(n-2).
C++ Нахождение n-ого числа Фибоначчи
C++ Найти вектор, который составлен из наибольших членов матрицы до главной диагонали включительно
C++ определить число членов ряда, необходимых для расчета с заданной погрешностью суммы членов ряда:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
 Аватар для Байт
13961 / 8792 / 1223
Регистрация: 24.12.2010
Сообщений: 15,924
27.04.2014, 00:13     Реализовать алгоритм, вычисляющий N членов ряда Фибоначчи с i-ого по k-й включительно #2
Цитата Сообщение от zmhan Посмотреть сообщение
тоесть первую 1 я пишу вручную ... правильно ли это
Абсолютно. Ряд Фибоначчи (обобщенный) задается первыми 2-мя членами и рекурсивным соотношением Fn = Fn-1 + Fn-2 для n>2
Вы неявно задали "нулевой" член (=0) - ваше право. Но тогда и индексацию надо вести с нуля.
zmhan
1 / 1 / 0
Регистрация: 25.02.2014
Сообщений: 52
27.04.2014, 01:24  [ТС]     Реализовать алгоритм, вычисляющий N членов ряда Фибоначчи с i-ого по k-й включительно #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
26
27
28
29
30
31
32
#include "stdafx.h"
#include<stdio.h>
#include<conio.h>
 
int main()
{
int n,sum1,sum2,sum3;
 
sum1=0;
sum2=1;
sum3=0;
printf("Vvedite N-i chlen rada Fibonachi:\n"); 
scanf("%d",&n);     //Ввожу с клавиатуры число N, ряда Фибоначчи
printf("%d\n",sum3);//Первый член Фибоначчи равный 0
 
do 
{
    sum3=sum1+sum2;//формула
    printf("%d\n",sum3);//Второй член Фибоначчи равный 1,четвертый член, пятый и т.д.(цикл)
 
    if (sum3==1)
    {   printf("%d\n",sum3);} //Третий член Фибоначчи равный 1
    
    sum1=sum2;//контроль цикла
    sum2=sum3;//контроль цикла
    
    }
while (sum3<n);//Досрочное прекращение -превышения заданного N
    
getch();// пауза в консоли , задержка c библиотекой
return 0;
}
Реализовать алгоритм, вычисляющий N членов ряда Фибоначчи с i-ого по k-й включительно

Добавлено через 13 минут
а еще вот ,что
Реализовать алгоритм, вычисляющий N членов ряда Фибоначчи с i-ого по k-й включительно
zmhan
1 / 1 / 0
Регистрация: 25.02.2014
Сообщений: 52
01.05.2014, 22:26  [ТС]     Реализовать алгоритм, вычисляющий N членов ряда Фибоначчи с i-ого по k-й включительно #4
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
37
38
39
40
#include<stdio.h>
#include<conio.h>
 
main()
{
    int a,b;
    int n,sum1,sum2,sum3;
 
sum1=0;
sum2=0;
sum3=0;
 
printf("Vvedite N-i chlen r9da Fibonachi:"); 
scanf("%d",&n);     //Ввести с клавиатуры число N, ряда Фибоначчи
printf("vvedi chisla c i-ogo po k-u:");
scanf("%d %d",&a,&b);//ввести с клавиатуры числа, с i-ого по к-ый включительно
 
 
    do 
{
    sum3=sum1+sum2;
    
    if (sum3>=a & sum3<=b)
    {printf("%d\n",sum3);}   /* выводит сумму чисел с i-ого по k-й, 
                             причем вычисления прекращаются досрочно, 
                             если сумма вычисленных элементов превысит 
                             заранее заданное значение */
    sum1=sum2;
    sum2=sum3;
    
    if (sum1+sum2+sum3==0)
        {sum1=1;} 
}
 
while (sum3<n);//Досрочное прекращение -превышение заданного N
 
    getch();
    return 0;
    
}
исправил ...
http://ru.wikipedia.org/wiki/%D7%E8%...ED%E0%F7%F7%E8
gazlan
2859 / 1807 / 271
Регистрация: 27.08.2010
Сообщений: 4,889
Записей в блоге: 1
02.05.2014, 08:18     Реализовать алгоритм, вычисляющий N членов ряда Фибоначчи с i-ого по k-й включительно #5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
// This program demonstrates how to calculate any arbitrary term
// of the Fibonacci sequence using phi (the golden number) and
// eighteenth century mathematician A. de Moivre's formula.
//
// written on Fri  04-05-1996  by Ed Beroset
// and released to the public domain by the author
//
// modified for SNIPPETS 01-Sep-1996 by Bob Stout
 
#include "math.h"
 
#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 (defined
   // in snipmath.h), and as simplified by Donald Knuth
 
   return fFactor * pow(PHI,wTerm);
}
C++
1
2
3
4
5
6
7
   for (int ii = 1; ii < 48; ++ii)  // Limit of precision
   {
      double   fValue  = FibonacciSequence((WORD)ii);
      DWORD    dwValue = (DWORD)(fValue + 0.5);
      
      printf("%2d: %12lu\n",ii,dwValue);
   }
Yandex
Объявления
02.05.2014, 08:18     Реализовать алгоритм, вычисляющий N членов ряда Фибоначчи с i-ого по k-й включительно
Ответ Создать тему
Опции темы

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