Resposta para sequência de Fibonacci não funcionou | C: recursos avançados da linguagem

2
respostas

Referente ao curso C: recursos avançados da linguagem, no capítulo Recursividade e atividade Fibonacci

por Camila Pitondo Balat

| 90.5k xp | 59 posts

Tentei realizar essa tarefa com recursão, mas não funcionou. Fiz o meu como está abaixo:

#include <stdio.h>

int calculafibonacci(int n){
    if(n==1) return 1;
    if(n==2) return 1;

    return (n-1) + (n-2);
}

int main(){
    printf("SEQUENCIA DE FIBONACCI\n");

    int valor;

    printf("Informe um numero inteiro ");
    scanf("%d", &valor);

    int retorno = calculafibonacci(valor);

    printf("O valor eh %d", retorno);
}

Na resposta do instrutor seria assim:

int calculafibonacci(int n){
    if(n==1) return 1;
    if(n==2) return 1;

    return calculafibonacci(n-1) + calculafibonacci(n-2);
}

Mas não funcionou, retorna o mesmo valor que solicitei para a sequencia.

2 respostas

por Arthur Fernandes Araujo

| 111.5k xp | 16 posts

09/10/2017

Oi Camila,

Executei o programa substituindo pela função calculafibonaccicomo na resposta do instrutor e funciona normalmente.

O seu programa não está usando recursão. Quando a função calculafibonacci no seu programa é chamada para um número diferente de 1 ou 2, ela simplesmente retorna:

(n-1) + (n-2) = (2n - 3)

A sequência de fibonacci é definida recursivamente por:

F(n) = F(n-1) + F(n-2)

No seu programa esse F(n) é a função calculafibonacci, então você tem que fazer como no exemplo do professor, chamando a função calculafibonacci para n-1 e para n-2.

por Fernando Paz

| 52.7k xp | 2 posts

22/12/2017

Tenta desse jeito.

#include <stdio.h>

int calculafibonacci(int n){
    if(n==0) return 0;
    if(n==1) return 1;

    return calculafibonacci(n-1) + calculafibonacci(n-2);
}

int main(){
    printf("SEQUENCIA DE FIBONACCI\n");

    int valor;

    printf("Informe um numero inteiro ");
    scanf("%d", &valor);

    int retorno = calculafibonacci(valor);

    printf("O valor eh %d\n", retorno);
}