Faça um algoritmo que encontre o n-ésimo termo da série de Fibonacci.


Faça um algoritmo que encontre o n-ésimo termo da série de Fibonacci. A série de Fibonacci é dada por:
fib(n)=fib(n-1) + fib(n-2) para n>1;
Para n=0 e n=1, o valor é dado por definição: fib(0)=0 e fib(1)=1
Exemplos:
fib(0)=0
fib(1)=1
fib(2)=fib(1)+fib(0) = 1 + 0 = 1
fib(3)=fib(2)+fib(1) = 1 + 1 = 2
fib(4)=fib(3)+fib(2) = 2 + 1 = 3
fib(5)=fib(4)+fib(3) = 3 + 2 = 5
fib(6)=fib(5)+fib(4) = 5 + 3 = 8

#include <stdio.h>
int main(){
int a,b,c,d,x;
a=1;
b=0;
printf("Qual termo da sequencia de fibonacci deseja encontrar? ");
scanf("%d",&d);

for (x=1;x<=d;x++) {
c=a+b;
a=b;
b=c;
}

printf("\n\nO valor do termo da sequencia e: %d\n",c);

return(0);
}

Nenhum comentário:

Postar um comentário