Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/25: Рейтинг темы: голосов - 25, средняя оценка - 4.56
12 / 1 / 1
Регистрация: 24.09.2009
Сообщений: 188

Вычислить число Фибоначчи с номером n

17.02.2010, 16:19. Показов 4965. Ответов 10
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Народ, помогите плз
Вычислить число Фибоначчи с номером n (каждое число Фибоначчи представить в виде целочисленного массива десятичных цифр).
на языке С

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
 
int fib(int n)
{   int f ;
    if (n<3)
        return 1;
    else 
    {   f=n-1+n-2;
        return f ; }
}
int main()
{   int n,i ;
    printf("How many Fibonacci numbers do you want to see? ");
    scanf("%d",&n);
    for ( i=1;i<=n;i++ ) 
        printf("\nfib(i)=%d",fib(i));
    
    getch();
    return 0;
}
Вот у меня было просто число Фибоначчи.
А как сделать это?Плз help.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
17.02.2010, 16:19
Ответы с готовыми решениями:

Вычислить число Фибоначчи с номером n
Вычислить число Фибоначчи с номером n (каждое число Фибоначчи представить в виде целочисленного массива десятичных цифр).

Вычислить число Фибоначчи
Кто чем может помогите! Перечитайте пункты 5.4 и 5.18 правил форума

По заданному n вычислить n-ое число Фибоначчи
Последовательность Фибоначчи определяется следующим образом: x0 = 0, x1 = 1, xn = xn-1+xn-2 при n&gt;=2. Пусть дано натуральное число n....

10
12 / 1 / 1
Регистрация: 24.09.2009
Сообщений: 188
24.02.2010, 18:43  [ТС]
Пожалуйста, помогите, не знаю, как написать эиту задачу.очень прошу help ...
0
12 / 1 / 1
Регистрация: 24.09.2009
Сообщений: 188
03.03.2010, 19:52  [ТС]
Неужели никто не может помочь? простую задачу на числа Фибоначчи я делал, а эту не знаю даже =(
0
Псевдо программист
 Аватар для R0mm
192 / 113 / 37
Регистрация: 19.09.2009
Сообщений: 303
03.03.2010, 19:53
https://www.cyberforum.ru/cpp-... 17474.html
0
12 / 1 / 1
Регистрация: 24.09.2009
Сообщений: 188
03.03.2010, 19:56  [ТС]
ну тут вроде надо как в том примере , который я написал, но я не знаю как каждое число Фибоначчи представить в виде целочисленного массива десятичных цифр и потом как это все вычислить =(
0
06.03.2010, 07:00

Не по теме:

Ндааа смотрю на первое сообщение голова кружится. Знаний Паскаля нехватает для такой задачки :wall:

0
12 / 1 / 1
Регистрация: 24.09.2009
Сообщений: 188
10.03.2010, 15:32  [ТС]
плз, помогите, оч надо с этой задачей справится, а не могу =(
0
Эксперт С++
 Аватар для valeriikozlov
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
10.03.2010, 18:34
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

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
43
44
#include <stdio.h>
#include <conio.h>
int main()
{
    const int size=20;
    int n, mas1[size]={0}, mas2[size]={0}, mas3[size]={0}, i, j;
   printf("Vvod nomera chisla: ");
   scanf("%d", &n);
   if(n<3)
       printf("%d", 1);
   else
   {
       mas1[0]=1;
       mas2[0]=1;
       for(i=2; i<n; i++)
       {
           for(j=0; j<size; j++)
               mas3[j]=mas1[j]+mas2[j];
           for(j=0; j<size; j++)
               if(mas3[j]>9)
               {
                   mas3[j+1]+=mas3[j]/10;
                   mas3[j]%=10;
               }
           for(j=0; j<size; j++)
           {
               mas1[j]=mas2[j];
               mas2[j]=mas3[j];
           }
       }
       printf("%d chislo: ", n);
       int fl=1;
       for(i=size-1; i>=0; i--)
       {
           if(mas3[i]!=0)
               fl=0;
           if(!fl)
               printf("%d", mas3[i]);
       }
   }  
 
   getch();
    return 0;
}
1
12 / 1 / 1
Регистрация: 24.09.2009
Сообщений: 188
10.03.2010, 18:47  [ТС]
хмм, не оч понял =(
можете немножко объяснить ?
0
 Аватар для and
22 / 22 / 3
Регистрация: 12.05.2009
Сообщений: 43
10.03.2010, 21:42
Есть формула....
В твоем коде(автора темы) реализация вообще не верна.....
Так как сам ряд представляется как сумма двух прибидущих цифр (1 ,1 ,2,3,5,8,13.....)
А формула называется "Формула Бине" - Википедия

Где n - номер числа в масиве. Это удобно потому что не надо вычислять предыдущие числа в ряде...
1
Эксперт С++
 Аватар для valeriikozlov
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
10.03.2010, 21:53
Лестат, Само задание:
Цитата Сообщение от Лестат Посмотреть сообщение
каждое число Фибоначчи представить в виде целочисленного массива десятичных цифр
наводит на мысль, что требуется работать с длинными числами, которые не войдут ни в int, ни в __int64. А значит требуется длинная арифметика, поэтому видимо и сказано в задании чтобы представлять числа в виде массива.
Вот в приведенном мною коде и числа так и представляются (за основу взял массив размером 20, т.е. моим кодом можно расчитать числа Фибоначчи размером не более 20 цифр). Вычисление начинается с первых чисел и до нужного нам.
Первое число: 00000000000000000001 - (каждая цифра элемент массива)
Второе число: 00000000000000000001 - (каждая цифра элемент массива)
Третье число: 00000000000000000002 - (каждая цифра элемент массива)
Четвертое число: 00000000000000000003 - (каждая цифра элемент массива)
и т.д.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
10.03.2010, 21:53
Помогаю со студенческими работами здесь

Вычислить число Фибоначчи с заданным номером
задание: Числа Фибоначчи fn вычисляются по формулам f0 = f1 = 1; fn = fn-1 + fn-2 при n = 2,3, ... Реализовать функцию, которая по...

Написать программу, которая определяет число Фибоначчи под номером N и проверяет, является ли это число возрастающим
Доброго времени! Есть задача: &quot;Написать программу, которая определяет число Фибоначчи под номером N и проверяет, является ли это...

Вычислите число ряда Фибоначчи с номером N
помогите решить плиз... 1.Вычислите частичную сумму ряда S=1+1/2+1/4+1/8+... Вычисления прекратите, когда модуль очередного слагаемого...

Проверить, будет ли число Фибоначчи с номером 5*k делиться на 5
Помогите, не нашёл тут на форуме такую задачу: Дана последовательность чисел Фибоначчи, определяемая соотношениями: U1=1, U2=1,...

Вычислить число Фибоначчи
Помогите пожайлучта, вычислить число Фибоначчи с номером n. Числа вычисляются по формуле Fn+2=Fn+1+Fn , где n&gt;=0, и F0=0, F1=1.


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru