Составить алгоритм циклической структуры в Visual Studio C++

гаяне · 12.11.2012, 01:37

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

kreol · 12.11.2012, 17:43

Прочтите пожалуйста это
числа Фибоначчи
И попробуйте сделать сами. Выкладывайте свое решение, если что не так разберем.

гаяне · 12.11.2012, 21:30

#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;
}

Gruvi · 12.11.2012, 22:47

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

Цитата:

#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;
}

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, 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, 17:43	#2 (permalink)
kreol Member Регистрация: 27.02.2010 Сообщений: 659 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 1312	Прочтите пожалуйста это числа Фибоначчи И попробуйте сделать сами. Выкладывайте свое решение, если что не так разберем.

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