Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > Помощь студентам


Ответ
 
Опции темы Опции просмотра
Старый 12.11.2012, 01:37   #1 (permalink)
гаяне
Новичок
 
Регистрация: 12.11.2012
Сообщений: 8
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию Составить алгоритм циклической структуры в Visual Studio C++

Последовательность чисел Фибоначчи характеризуется тем, что она начинается с 0, далее идет 1, а каждый следующий элемент является суммой двух предыдущих (0, 1, 1, 3, 5, 8, 13, 21, ...). Ввести с клавиатуры натуральное число n и вывести на экран n чисел Фибоначчи.Данная программа должна быть написана в Visual Studio C++
гаяне вне форума   Ответить с цитированием

Старый 12.11.2012, 01:37
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

Вы можете прочитать схожие топики - это не займет много времени

Visual Studio 2010
Разработать алгоритм и составить программу для решения задачи
Turbo Pascal. Программирование алгоритмов циклической структуры
Помогите составить алгоритм на Паскале
Установка Visual Studio

Старый 12.11.2012, 17:43   #2 (permalink)
kreol
Member
 
Аватар для kreol
 
Регистрация: 27.02.2010
Сообщений: 659
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 1312
По умолчанию

Прочтите пожалуйста это
числа Фибоначчи
И попробуйте сделать сами. Выкладывайте свое решение, если что не так разберем.
kreol вне форума   Ответить с цитированием
Старый 12.11.2012, 21:30   #3 (permalink)
гаяне
Новичок
 
Регистрация: 12.11.2012
Сообщений: 8
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию программа выдает мне ошибку

#include "stdafx.h"
#include "conio.h"


int _tmain(int argc, _TCHAR* argv[])
{
int a=0, b=1;
int c=0, n=0, g=0;
printf("Enter n=");
scanf("%i", &n);
printf("%i\n%i\n",a,b);
do {
g++;
c=0;
c=a+b; printf("%i\n",c);
a=b; b=c;
} while (g<=n-3);
getch();
return 0;
}
гаяне вне форума   Ответить с цитированием
Старый 12.11.2012, 22:47   #4 (permalink)
Gruvi
VIP user
 
Аватар для Gruvi
 
Регистрация: 10.03.2011
Сообщений: 766
Записей в дневнике: 1
Сказал(а) спасибо: 11
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 3453
По умолчанию

Числа фибоначчи вот программа.

Цитата:
#include <iostream>
#include <math.h>
using namespace std;
const int N = 220;
int ctrl = 0;
div_t t;
void add(int a[N], int b[N], int c[N]){
memset(c, 0, sizeof(int)*N);
int i = 0;
for(i = N - 1; i >= 0; i--){
if(t.quot){
c[i]++;
if(i < ctrl) ctrl = i;
}
t = div((c[i] + a[i] + b[i]),10);
c[i] = t.rem;
}
}
int main()
{
int fib0[N];int fib1[N];int fib2[N];
memset(fib0, 0, sizeof(int)*N);
memset(fib1, 0, sizeof(int)*N);
memset(fib2, 0, sizeof(int)*N);
int n;
cin>>n;
fib0[N - 1] = 1;fib1[N - 1] = 1;
ctrl = N - 1;
if(n<2) fib2[N - 1] = 1;
for (int i = 2;i <= n;i++)
{
add(fib0, fib1, fib2);
memmove(fib0, fib1, sizeof(int)*N);
memmove(fib1, fib2, sizeof(int)*N);
}
for(int i = ctrl; i < N; i++) cout<<fib2[i];
return 0;
}
Gruvi вне форума   Ответить с цитированием
Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 14:58.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.