Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
Andrew91
0 / 0 / 0
Регистрация: 27.03.2013
Сообщений: 18
1

Определить количество первых чисел фибоначчи, таких что их сумма не превышает int

26.09.2013, 22:05. Просмотров 991. Ответов 1
Метки нет (Все метки)

Как составить программу, которая считает сумму первых K чисел фибоначчи (K-задается пользователем) и определить количество первых чисел фибоначчи, таких что их сумма не превышает int (long int)
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.09.2013, 22:05
Ответы с готовыми решениями:

Найти количество таких чисел из диапазона от 1 до N, что их сумма цифр делится на K
Вводятся два числа N и K. Выведите количество чисел из диапазона от 1 до N таких, что их сумма цифр...

Определить номер N числа Фибоначчи, при котором сумма N первых чисел Фибоначчи превышает заданное число М
Определить номер N числа Фибоначчи, при котором сумма N первых чисел Фибоначчи превышает заданное...

Произведение N первых нечетных чисел не превышает P - определить количество таких чисел
1. Произведение N первых нечетных чисел не превышает P. Определить количество этих чисел. 2....

Определить количество первых чисел Пелля, что значение их суммы не превышает диапазона типа integer
Определить количество первых чисел Пелля, таких, что значение их суммы не превышает диапазона типа...

Найти количество первых целых положительных чисел, сумма которых не превышает S
Найти количество первых целых положительных чисел, сумма которых не превышает S. Значение S вводить...

1
VEINHORN
543 / 92 / 49
Регистрация: 16.12.2011
Сообщений: 317
28.09.2013, 17:01 2
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

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
45
46
47
#include <stdio.h>
#include<conio.h>
 
int fibonacci_numbers(int k) {
    int sum = 0, count = 3,current = 0, prev = 1, prev2 = 0;
    sum = prev;
    if(k == 1)
        return 0;
    while(count++ <= k) {
        current = prev + prev2;
        prev2 = prev;
        prev = current;
        sum += current;
    }
    return sum;
}
 
int count(long inp_sum) {
    int count = 1, prev = 1, prev2 = 0, sum = 0, current = 0;
    sum = prev;
    if(inp_sum == 0)
        return 0;
    if(inp_sum == 1)
        return 1;
    if(inp_sum == 2)
        return 2;
    if(inp_sum == 3)
        return 3;
    while(sum < inp_sum) {
        current = prev + prev2;
        prev2 = prev;
        prev = current;
        sum += current;
        count++;
    }
    return count;
}
 
int main ()
{
    int k = 10;
    printf("Fibbonacci sum of numbers: %d\n", fibonacci_numbers(k));
    long sum = 33;
    printf("Count: %d\n", count(sum));
    getch();
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.09.2013, 17:01

Определить количество натуральных чисел, таких, что сумма любых трех подряд идущих цифр числа делится на 3
Определить, сколько существует натуральных k-значных (3&lt;=k&lt;=30) чисел, таких что сумма любых трех...

Найти количество первых целых положительных чисел, сумма которых не превышает S. Значение S вводить с клавиатуры
Найти количество первых целых положительных чисел, сумма которых не превышает S. Значение S вводить...

Найти количество первых целых положительных чисел, сумма которых не превышает S. Значение S вводить с клавиатуры.
Найти количество первых целых положительных чисел, сумма которых не превышает S. Значение S вводить...


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

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

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