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