Ввести натуральное число N и вычислить сумму всех чисел Фибоначчи, меньших N

@Алексей2222 · Регистрация: 14.02.2017

Студворк — интернет-сервис помощи студентам

Ввести натуральное число N и вычислить сумму всех чисел Фибоначчи, меньших N. Предусмотрите защиту от ввода отрицательного числа N.
Пример:
Введите число N:
10000
Сумма 17709

@lexk · 14.02.2017, 22:26

Попробуй это.

C

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int n,sum=0,t1 = 1,t2 = 1,x;
    scanf("%d",&n);
    if (n>0)
    {
        while(n>=t2)
        {
            sum += t2;
            x = t2;
            t2 +=t1;
            t1 = x;
        }
        printf("%d",sum);
    }
    else
    {
        return 0;
    }
    return 0;
}

@Алексей2222 · 14.02.2017, 23:14 **[ТС]**

Спасибо большое)

@lexk · 15.04.2018, 18:46

Не за что

@stake-k26 · 15.04.2018, 19:48

почему сумма меньших 10000 равна 17709 ??

C

# include <stdio.h>
 
int fib (int x) { return (x<2) ? x : fib(x-1) + fib(x-2); }
 
int main (void)
{
    int i = 0, f = 0, n, s = 0;
    printf("n = "); scanf("%d", &n);
    if (n < 0) return -1;
 
    while ((f = fib(i++)) < n) s += f;
 
    printf("sum = %d\n", s);
    return 0;
}

@Алексей2222 0 / 0 / 0 Регистрация: 14.02.2017 Сообщений: 10
		1
	Ввести натуральное число N и вычислить сумму всех чисел Фибоначчи, меньших N 14.02.2017, 21:36. Показов 15561. Ответов 4 Метки нет (Все метки) Ввести натуральное число N и вычислить сумму всех чисел Фибоначчи, меньших N. Предусмотрите защиту от ввода отрицательного числа N. Пример: Введите число N: 10000 Сумма 17709 0

@Алексей2222 0 / 0 / 0 Регистрация: 14.02.2017 Сообщений: 10
	14.02.2017, 23:14 [ТС]	3
	Спасибо большое) 0

@lexk 1 / 1 / 0 Регистрация: 27.05.2016 Сообщений: 24
	15.04.2018, 18:46	4
	Не за что 0

Опции темы