Как решить задачу(код)

Question

Как решить задачу(код)

Лев Дфаб Ученик (94), открыт 3 недели назад

Наш любимый Стив попал в волшебные шахты. Пробыв там совсем немного, он обнаружил закономерность нахождения алмазных блоков: они были выстроены в пирамиду, причем ширина каждой следующей полосы пирамиды была равна сумме широт двух предыдущих. Например, первые 8 полос пирамиды имеют следующую ширину: 1, 1, 2, 3, 5, 8, 13, 21.

Помогите ему рассчитать, сколько блоков алмазов будет в полосе с номером N.

В данной задаче необходимо использовать рекурсию.

Формат входных данных
На вход ваша программа получает одно число — N (1 ≤ N ≤ 25).

Формат выходных данных
Выведите количество блоков в полосе с номером N.

Примеры
входные данные выходные данные
3
2
7
13

Answer 1

Хир Гуру (3683) 3 недели назад

Выходные данные какие, чтобы я ориентироваться мог?

Батаев ДмитрийПросветленный (22905) 3 недели назад

это ряд фибоначчи для примера

Хир Гуру (3683) Батаев Дмитрий, да, понял уже, решил, но код написали ниже. Зачем так усложнять непонятно, мы лично это все проходили на информатике. И не как "волшебные шахты", а как ряд фибоначчи

Answer 2

#include <stdio.h>

int fib(int n)
{
if (n < 4) return ++n >> 1;
return fib(n - 2) + fib(n - 1);
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", fib(n));
}

Answer 3

Это теперь числа Фибоначчи "волшебными шахматами" называют, чтобы школотень не гуглила? Собссно, загугли числа Фибоначчи и будет тебе счастье...