Рекурсивная функция С++ Фибоначчи [требует правки]

250
13 сентября 2017, 13:41

Написать функцию, которая возвращает сумму n чисел Фибоначчи. Число n принимается в качестве аргумента, нужно без доп. переменных только рекурсией. Помогите пожалуйста.

Answer 1

Вычислить в лоб :)

unsigned int fib(unsigned int n)
{
    if (n <= 1) return 1;
    return fib(n-1) + fib(n-2);
}
unsigned int sumfib(unsigned int n)
{
    if (n == 0) return 1;
    return sumfib(n-1) + fib(n);
}

И посчитать для n эдак 45-50...

Update
Ладно, стёб не удался :)

Держите то, что вы хотели.

unsigned int sfib(unsigned int n)
{
    if (n <= 1) return 0;
    return sfib(n-1)+sfib(n-2)+1;
}
READ ALSO
Периметр треугольника [требует правки]
c++

Периметр треугольника [требует правки]

Дайте решение задачи по вычислению площади треугольника плизНужно найти периметр треугольника с заданными пользователем значениями и определить...

 316
Дано 2 натуральных числа [требует правки]
c++

Дано 2 натуральных числа [требует правки]

Дано 2 натуральных числаУзнать в каком из них сума цифр больше

 256
как получить iterator от map. например: m[1]=1; m[2]=2 &hellip; m[100000]=100000 и как получить iterator m[100000].
c++

как получить iterator от map. например: m[1]=1; m[2]=2 … m[100000]=100000 и как получить iterator m[100000].

как получить iterator от mapнапример: m[1]=1; m[2]=2

 198
Разница между датами в днях
c++

Разница между датами в днях

Вообщем, ввожу данные 1-й даты и 2-й даты и пытаюсь найти разницу между ними в днях, решил для начала найти разницу в днях в месяцах и годах, месяцы...

 291