Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
Nee K
0 / 0 / 0
Регистрация: 21.12.2009
Сообщений: 8
1

Найти N первых чисел Фибоначчи для произвольно большого N

21.12.2009, 16:56. Просмотров 758. Ответов 8
Метки нет (Все метки)

Срочно огромная просьба помочь!!!!
Задачи:

1) Последовательность чисел Фибоначчи U[0], U[1], ... образуется по закону
U[0]=0, U[1]=1, U[i]=U[i-1]+U[i-2] , i=1,2,3,...
Найти N первых чисел Фибоначчи для произвольно большого N.

2) Дан текстовый файл F. Найти предложение с максимальным количеством слов, состоящих из N символов. Если таких предложений с максимальным количеством символов несколько, найти их все. Переписать эти предложения в другой файл G.

3) Дан файл F, содержащий сведения о книгах: фамилия автора, название и год издания. Найти названия всех книг данного автора в определённый промежуток времени. Реализовать на двоичных файлах с помощью структур данных(struct).

Добавлено через 28 минут
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
#include<stdio.h>
#include<conio.h>
 
 
int main()
 
{
    printf ("Kolichestvo elementov: ");
   int n;
 
    scanf("%d", &n);
     int i=0;
 
      int a[i];
 
        
    for ( int i=0; i<n; i++)
    {if (i=0)
        a[i]=0;
    else
        
        if (i=1)
        a[i]=1;
        else
        a[i]=a[i-2]+a[i-1];
    
    printf("%d\n", a[i]);
    }
  getch();
}



Вот текст первой программы, написанной мною, не компилится, помогите плиз!
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.12.2009, 16:56
Ответы с готовыми решениями:

Сформировать массив из первых 20 чисел Фибоначчи
Количество элементов массива ввести с клавиатуры, после чего выделить необходимый объем...

Определить количество первых чисел фибоначчи, таких что их сумма не превышает int
Как составить программу, которая считает сумму первых K чисел фибоначчи (K-задается пользователем)...

Найти сумму первых N чисел Фибоначчи
1) Найти сумму первых N чисел Фибоначчи. 2) Среди всех четырехзначных натуральных чисел вывести на...

Найти сумму N первых чисел фибоначчи
Найти сумму N первых чисел фибоначчи через цикл for program zd421; var...

Найти сумму первых N+1 чисел Фибоначчи
Задано число N. Напишите программу, которая вычисляет сумму первых N+1 чисел Фибоначчи. ...

8
AnonymC
1181 / 466 / 87
Регистрация: 23.06.2009
Сообщений: 6,381
Завершенные тесты: 1
21.12.2009, 17:58 2
1.(c)
C++
1
2
3
4
5
6
7
8
9
10
11
int fibonachi(int i)
{
    if (i>=0)
    {
       if (i==0) return 0;
       if (i==1) return 1;
       return fibonachi(i-2) + fibonachi(i-1);
    }else if(i%2==0)return -fibonachi(-i);
          else return fibonachi(-i);
    
}
0
Nee K
0 / 0 / 0
Регистрация: 21.12.2009
Сообщений: 8
21.12.2009, 18:18  [ТС] 3
При компилировании 2 ошибки


1>MSVCRTD.lib(crtexe.obj) : error LNK2019: ссылка на неразрешенный внешний символ _main в функции ___tmainCRTStartup


1>C:\Documents and Settings\Admin\Мои документы\Visual Studio 2008\Projects\88888\Debug\88888.exe : fatal error LNK1120: 1 неразрешенных внешних элементов
0
AnonymC
1181 / 466 / 87
Регистрация: 23.06.2009
Сообщений: 6,381
Завершенные тесты: 1
21.12.2009, 18:24 4
Nee K, ошибка на что указывает?

Добавлено через 2 минуты
C++
1
2
3
4
5
int fib(int n) { 
     if(n==1) return 1;
     if(n==2) return 1;
     return fib(n-1) + fib(n-2);
}
Добавлено через 38 секунд
C++
1
2
3
for (int i = 1, j = 1, d; i < 1000; d = j + i, j = i, i = d)
   if (i > 99)
      cout << i << endl;
используйте поиск!
0
21.12.2009, 18:24
Nee K
0 / 0 / 0
Регистрация: 21.12.2009
Сообщений: 8
21.12.2009, 18:54  [ТС] 5
Честно говоря всё равно не дошло

всё те же ошибки выдаются
0
AnonymC
1181 / 466 / 87
Регистрация: 23.06.2009
Сообщений: 6,381
Завершенные тесты: 1
21.12.2009, 19:11 6
Nee K, выложите весь код
0
Nee K
0 / 0 / 0
Регистрация: 21.12.2009
Сообщений: 8
21.12.2009, 19:59  [ТС] 7
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include<stdio.h>
#include<conio.h>
 
int fibonachi(int i)
{
   if (i>=0)
    {
       if (i==0) return 0;
       if (i==1) return 1;
       return fibonachi(i-2) + fibonachi(i-1);
    }else if(i%2==0)return -fibonachi(-i);
          else return fibonachi(-i);
    
}

вот

Добавлено через 38 минут
Короче, вот новый текст, мне помогли переделать

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
#include<stdio.h>
#include<conio.h>
 
int main()
{
int a[100]; 
    printf ("          Vvedite kolichestvo elementov, > 0 and <= 100: ");
    int n;
    scanf("%d", &n);
    if(n <= 0 || n > 100)
    {
        printf("Nevernoye kolichestvo\n");
        return 0;
    }
    for (int i=0; i<n; i++)
    {
        if (i == 0)
            a[i]=0;
    else if(i == 1)
            a[i]=1;
        else
            a[i]=a[i-2]+a[i-1];
    printf("element #%d: %d\n", i + 1, a[i]);
    }
    getch();
}
Но здесь массив переполняется после сорокового с чем то элемента, а нужно, чтобы как можно большее количество элементов считало

Подскажите пжалста как именно
0
AnonymC
1181 / 466 / 87
Регистрация: 23.06.2009
Сообщений: 6,381
Завершенные тесты: 1
21.12.2009, 20:24 8
поиском воспользовались?много на форуме коодов фибоначи
0
M128K145
Эксперт JavaЭксперт С++
8340 / 3561 / 420
Регистрация: 03.07.2009
Сообщений: 10,708
22.12.2009, 16:59 9
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Вот нормальный Фибоначчи без всяких кривых извращений
C++
1
2
3
4
5
6
7
8
9
10
11
12
int F(int n)
{
    int f, f1(1), f2(1), m(0);
    while(m < n - 1)
    {
        f = f1 + f2;
        f1 = f2;
        f2 = f;
        ++m;
    }
    return f1;
}
0
22.12.2009, 16:59
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.12.2009, 16:59

Найти сумму первых k чисел последовательности Фибоначчи
Найти сумму первых k чисел последовательности Фибоначчи. Последовательность определяется законом:...

Найти сумму первых k чисел последовательности Фибоначчи
Рассмотреть решение предложенной задачи с использованием всех трех видов циклов. Отладить программу...

Найти двенадцать первых чисел последовательности Фибоначчи
Нужно составить программу нахождения двенадцати первых чисел последовательности Фибоначчи. Я...


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

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

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