domingo, 18 de setembro de 2011

Sequência de Fibonacci em C

Com este algoritmo, é possível ter a sequência dos n primeiros números da sequência de Fibonacci, e ainda a divisão do último número obtido pelo anterior, o que nos dá uma aproximação da razão áurea (φ = 1,618... ).




#include
int main () {
int a, b, i, n, aux;
double r;
scanf("%d", &n);
a=1;
b=1;
for(i=3; i<=n; i++) {
aux=b;
b=a+b;
a=aux;
r=(double)b/a; //cast
printf("%d razao %0.20lf\n", b, r); //resultado da razao com 20 casas decimais
}
system("pause");
return 0;
}