---
id: 5900f3df1000cf542c50fef1
challengeType: 5
title: 'Problem 115: Counting block combinations II'
videoUrl: ''
localeTitle: 'Problema 115: Contando combinações de blocos II'
---

## Description
<section id="description"> NOTA: Esta é uma versão mais difícil do Problema 114. Uma fileira medindo n unidades de comprimento tem blocos vermelhos com um comprimento mínimo de m unidades colocadas, de modo que quaisquer dois blocos vermelhos (que podem ter comprimentos diferentes) são separados por pelo menos um quadrado preto. Deixe a função de contagem de preenchimento, F (m, n), representar o número de maneiras que uma linha pode ser preenchida. Por exemplo, F (3, 29) = 673135 e F (3, 30) = 1089155. Ou seja, para m = 3, pode ser visto que n = 30 é o menor valor para o qual a função de contagem de preenchimento excede primeiro um milhão. Da mesma forma, para m = 10, pode ser verificado que F (10, 56) = 880711 e F (10, 57) = 1148904, de modo que n = 57 é o menor valor para o qual a função de contagem de preenchimento excede primeiro um milhão. Para m = 50, encontre o menor valor de n para o qual a função de contagem de preenchimento excede primeiro um milhão. </section>

## Instructions
<section id="instructions">
</section>

## Tests
<section id='tests'>

```yml
tests:
  - text: <code>euler115()</code> deve retornar 168.
    testString: 'assert.strictEqual(euler115(), 168, "<code>euler115()</code> should return 168.");'

```

</section>

## Challenge Seed
<section id='challengeSeed'>

<div id='js-seed'>

```js
function euler115() {
  // Good luck!
  return true;
}

euler115();

```

</div>



</section>

## Solution
<section id='solution'>

```js
// solution required
```
</section>
