Через рекурсию посчитать сумму элементов фиббоначи

AnonymC · Регистрация: 23.06.2009

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

Есть последовательность Фиббоначи: 1 1 2 3 5 8 13
Посчитать сумму послед-сти до данного n-ого числа с помощью рекурсивной функции.
Вот мой код

C++

#include "stdafx.h"
#include <iostream>
#include <Windows.h>
#include <time.h>
using namespace std;
 
int calc(int[10], int);
 
int main()
{
    int num;
    const int size=10;
    int a[size];
    a[0]=a[1]=1;
    for(int i=2;i<size;i++)
    {
        a[i]=a[i-1]+a[i-2];
        cout<<a[i]<<" ";
    }
    cout<<endl;
    cout<<"Enter number: ";
    cin>>num;
    cout<<calc(a,size)<<endl;
    system("pause");
    return 0;
    
}
 
int calc(int a[10], int n)
{
    
    return (calc(a[n--],n)+calc(a[n-2],n));
}

Добавлено через 1 минуту
Не могу просто представить как это должно выглядеть. Прочел тему про рекурсию, не несколько не помогло, т.к. здесь у меня массив чисел.

Добавлено через 17 секунд
Не могу просто представить как это должно выглядеть. Прочел тему про рекурсию, не несколько не помогло, т.к. здесь у меня массив чисел.

Добавлено через 13 часов 42 минуты
Помогите же кто нибудь

@SatanaXIII · 02.04.2014, 13:05

^Tecktonik_KiLLeR, мне просто неудобно напоминать человеку вашего форумного возраста о наличие поиска по форуму:
Рекурсия: вычисление чисел Фибоначчи
Рекурсия в нахождении числа ряда Фибоначчи.
Рекурсия, ряд Фибоначчи (определить количество рекурсивных вызовов функции)
рекурсия и массивы: числа Фибоначчи
Число Фибоначчи и рекурсия: код выдает неверные результаты

AnonymC · 02.04.2014, 20:06 **[ТС]**

SatanaXIII, я знаю. Не правильно. Рекурсию представляю, но не могу написать код, потому что работа с массивами и надо посчитать сумму элементов до какого то конкретного индекса. Прощу прощения, конечно, но я не понимаю. Поэтому решил все-таки открыть пост.
А поиском воспользовался.

@castorsky · 02.04.2014, 20:10

Вычислить сумму всех чисел Фибоначчи, которые не превосходят заданного натурального числа М

AnonymC · 02.04.2014, 20:12 **[ТС]**

Вот взял функцию для возврата ччисла фиббоначи. Но не могу тоже самое с массивом сделать.

C++

unsigned    long fibo(unsigned  long number)
{
    if(number==1)
        return 1;
    else    if (number==0)
        return 0;
    else
        return fibo(number-1) + fibo(number-2);
}

Добавлено через 55 секунд
Вот взял функцию для возврата ччисла фиббоначи. Но не могу тоже самое с массивом сделать.

C++

unsigned    long fibo(unsigned  long number)
{
    if(number==1)
        return 1;
    else    if (number==0)
        return 0;
    else
        return fibo(number-1) + fibo(number-2);
}

@castorsky · 02.04.2014, 20:15

Скопирую сюда с адаптацией под данные условия. Есть еще раздолье для оптимизаций алгоритма.

C

#include <stdio.h>
#include <stdint.h>
 
uint64_t fibo(int n, uint64_t fib1, uint64_t fib2) {
  return (n < 1) ? fib1 : fibo(n - 1, fib2, fib1 + fib2);
}
 
uint64_t sum_fibs_rec(uint32_t M, uint64_t fib, uint64_t acc, int inc) {
  return inc > M ? acc : sum_fibs_rec(M, fibo(inc, 0, 1), acc + fib, inc + 1);
}
 
uint64_t sum_fibos(uint32_t M) { 
  return sum_fibs_rec(M, 0, 0, 0);
}
 
int main()
{
  printf("%lu\n", sum_fibos(8));  
  return 0;
}

Добавлено через 45 секунд

Сообщение от ^Tecktonik_KiLLeR

Вот взял функцию для возврата ччисла фиббоначи

Это наихудший вариант из всех алгоритмов нахождения числа фибоначчи.

@Dani · 02.04.2014, 20:18

^Tecktonik_KiLLeR,

C++

#include <iostream>
#include <Windows.h>
#include <time.h>
using namespace std;
 
int calc(int[10], int);
 
int main()
{
    int num;
    const int size=10;
    int a[size];
    a[0]=a[1]=1;
    for(int i=2;i<size;i++)
    {
        a[i]=a[i-1]+a[i-2];
        cout<<a[i]<<" ";
    }
    cout<<endl;
    cout<<"Enter number: ";
    cin>>num;
    cout<<calc(a,size)<<endl;
    system("pause");
    return 0;
    
}
 
int calc(int a[10], int n)
{
    if(n==0)
        return 0;
    return calc(a, n-1) + a[n-1];
}

AnonymC · 02.04.2014, 20:38 **[ТС]**

Dani, Спасибо большое.

Новые блоги и статьи
[Golang] 121. Best Time to Buy and Sell Stock alhaos 28.01.2025 В этой задаче мы получаем слайс целых чисел, которые означают цену акции в разные моменты времени, и должны вернуть максимально возможную прибыль от купли продажи акции. / / . . .	Проектирование и моделирование hw_wired 28.01.2025 Введение в моделирование Моделирование представляет собой один из фундаментальных методов научного познания, который позволяет изучать объекты и явления через создание их упрощенных аналогов. В. . .	Алгоритмы и исполнители hw_wired 28.01.2025 Введение в алгоритмы В современном мире информационных технологий алгоритмы играют основополагающую роль в решении различных задач и автоматизации процессов. Алгоритм представляет собой точную. . .	Хранение информации hw_wired 28.01.2025 Введение: Роль систем хранения информации в современном мире В современную эпоху цифровых технологий эффективное хранение информации становится одним из ключевых факторов успешного развития любой. . .	Обработка числовой информации hw_wired 28.01.2025 Введение в обработку числовой информации В современном мире обработка числовой информации стала неотъемлемой частью как профессиональной деятельности, так и повседневной жизни. Электронные таблицы. . .	Мультимедиа hw_wired 28.01.2025 Введение в мультимедийные технологии В современном мире мультимедийные технологии стали неотъемлемой частью нашей жизни, проникнув во все сферы человеческой деятельности. Термин "мультимедиа". . .
Обработка текстовой информации hw_wired 28.01.2025 Введение в обработку текстовой информации В современном мире обработка текстовой информации играет фундаментальную роль в различных сферах человеческой деятельности. Текстовые редакторы стали. . .	Обработка графической информации hw_wired 28.01.2025 Введение в компьютерную графику Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .	Python в Алгоритмике: Решение задач hw_wired 28.01.2025 Введение в Python и Алгоритмику В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .	Компьютер как универсальное устройство для работы с информацией hw_wired 28.01.2025 Введение в устройство компьютера Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .	Информация и информационные процессы hw_wired 28.01.2025 Понятие информации и ее виды В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .	Алгоритмика hw_wired 28.01.2025 Введение: Основы алгоритмики и её роль в информатике В современном мире программирование и алгоритмическое мышление стали неотъемлемой частью образования и профессиональной деятельности. . . .

@SatanaXIII Почетный модератор 5851 / 2862 / 392 Регистрация: 01.11.2011 Сообщений: 6,907
	02.04.2014, 13:05	2
	^Tecktonik_KiLLeR, мне просто неудобно напоминать человеку вашего форумного возраста о наличие поиска по форуму: Рекурсия: вычисление чисел Фибоначчи Рекурсия в нахождении числа ряда Фибоначчи. Рекурсия, ряд Фибоначчи (определить количество рекурсивных вызовов функции) рекурсия и массивы: числа Фибоначчи Число Фибоначчи и рекурсия: код выдает неверные результаты 0

AnonymC 1183 / 468 / 87 Регистрация: 23.06.2009 Сообщений: 6,390
	02.04.2014, 20:06 [ТС]	3
	SatanaXIII, я знаю. Не правильно. Рекурсию представляю, но не могу написать код, потому что работа с массивами и надо посчитать сумму элементов до какого то конкретного индекса. Прощу прощения, конечно, но я не понимаю. Поэтому решил все-таки открыть пост. А поиском воспользовался. 0

@castorsky 1978 / 1082 / 87 Регистрация: 29.11.2013 Сообщений: 3,353
	02.04.2014, 20:10	4
	Сообщение было отмечено AnonymC как решение Решение Вычислить сумму всех чисел Фибоначчи, которые не превосходят заданного натурального числа М 0

AnonymC 1183 / 468 / 87 Регистрация: 23.06.2009 Сообщений: 6,390
	02.04.2014, 20:38 [ТС]	8
	Dani, Спасибо большое. 0

Через рекурсию посчитать сумму элементов фиббоначи

Решение