TiagoGR

Eu preciso criar uma função em C que, através da recursividade, calcule um determinado número da sequência de Fibonacci. No entanto, essa função precisa ser linear, ou seja, a função só pode chamar a si mesma uma vez dentro do código. O código que eu fiz, e o único que eu consegui criar que usasse a recursividade para calcular o Fibonacci, não é linear. (Como exemplo de código linear, coloquei uma função que calcula um fatorial de forma linear). Se alguém tiver alguma ideia de como calcular o Fibonacci linearmente, eu agradeceria muito. Estou batendo cabeça com esta questão faz tempo e não consegui nada =/ int fibonacci (int n) { if (n == 1 || n == 0) return n; else return fibonacci(n-1) + fibonacci(n-2); } int fatorial (int n) { if (n==1 || n==0) return 1; else return n*fatorial(n-1); }