Analise a função apresentada a seguir, escrita em Java e dec...

Analise a função apresentada a seguir, escrita em Java e declarada de forma recursiva, importante recurso utilizado na programação estruturada.

01: int func(int k) {
02: if (k <= 2) {
03: return 1;
04: }
05: else {
06: return func(k - 1) + func(k - 2);:
07: }
08: }

1. A função apresentada satisfaz a restrição func_n = func_n−1 + func_n−2 para n maior que 2.
2. O valor de func(7) é igual a 13.
3. A avaliação de func(4) faz com que a instrução da linha 02 seja executada 4 vezes.
Assinale a alternativa correta: