quarta-feira, 12 de novembro de 2014

Fibonacci - verificando valores

Dentre todos os mistérios da Matemática, a sequência de Fibonacci
é considerada uma das mais fascinantes descobertas da história.
A sequência de números proposta pelo matemático italiano Leonardo de Pisa, mais conhecido como Fibonacci, possui o numeral 1
como o primeiro e o segundo termo da ordem,
e os elementos seguintes são originados pela soma de seus dois antecessores, observe:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181...

Continue lendo no link abaixo:

http://www.mundoeducacao.com/matematica/sequencia-fibonacci.htm

Baseado nestas informações,ficou fácil implementar esta famosa sequência em Linguagem C.
O exemplo aqui proposto, nos mostra como pesquisar pra
sabermos se um número pertence ou não a esta sequência,
a lógica usada é muito simples, programadores experientes
matam logo a charada, e os iniciantes podem tomar este exemplo
como base para criar seu próprio programa.

Veja abaixo imagens do programa em execução:





Veja abaixo o código do programa:

#include <stdio.h>
#include <conio.h>
const int tam = 20;
void Janela5 ( ) {
     system ( "Color F0" );
     int lin, col;
     for ( lin = 0; lin <= 25; lin++ ) {
         for ( col = 0; col <= 80; col++ ) {
              gotoxy ( col, lin );
              if ( lin == 2 ) {
                   textbackground ( LIGHTBLUE );
                   printf ( " " );
              }
              if ( col == 1 ) {
                   textbackground ( LIGHTBLUE );
                   printf ( " " );
              }
              if ( lin == 25 ) {
                   textbackground ( LIGHTBLUE );
              }
              if ( col == 80 ) {
                   textbackground ( LIGHTBLUE );
                   printf ( " " );
              }
         }
     }
     textbackground ( BLACK );
}
void inicio ( ) {
     system ( "title FIBONACCI - VERIFICANDO VALORES" );
     int i;
     do {
         Janela5 ( );
         textbackground ( WHITE );
         textcolor ( LIGHTRED );
         gotoxy ( 28, 7 );
         printf ( "FIBONACCI - VERIFICANDO VALORES" );
         textcolor ( BROWN );
         gotoxy ( 25, 10 );
         printf ( "Programa desenvolvido por:" );
         textcolor ( BLACK );
         gotoxy ( 52, 10 );
         printf ( "Samuel Lima" );
         textcolor ( BLUE );
         gotoxy ( 34, 12 );
         printf ( "sa_sp10@hotmail.com" );
         textcolor ( LIGHTBLUE );
         gotoxy ( 24, 14 );
         printf ( "DIGITE    PARA SAIR OU   PARA CONTINUAR  " );
         textcolor ( LIGHTRED );
         gotoxy ( 32, 14 );
         printf ( "1" );
         textcolor ( LIGHTRED );
         gotoxy ( 47, 14 );
         printf ( "2" );
         gotoxy ( 41, 16 );
         scanf ( "%d", &i );
         fflush ( stdin );
         if ( i == 1 ) {
              textcolor ( LIGHTRED );
              gotoxy ( 35, 20 );
              printf ( "MUITO OBRIGADO" );
              Sleep ( 1800 );
              exit ( 0 );
         }
         if ( i == 2 ) {
              system ( "cls" );
              return;
         } else {
              textcolor ( LIGHTRED );
              gotoxy ( 37, 20 );
              printf ( "\aOPÇÃO ERRADA" );
              Sleep ( 1800 );
              system ( "cls" );
         }
     } while ( i );
}
int main ( ) {
     int i;
     int * pch;
     int c;
     int Vet [ 20 ];
     int fn;
     int f2 = 0;
     int f1 = 1;
     for ( i = 1; i <= tam; i++ ) {
         fn = f2 + f1;
         f2 = f1;
         f1 = fn;
         Vet [ i ] = fn;
     }
     inicio ( );
     do {
         system ( "cls" );
         Janela5 ( );
         textbackground ( WHITE );
         textcolor ( LIGHTRED );
         gotoxy ( 28, 3 );
         printf ( "FIBONACCI - VERIFICANDO VALORES" );
         textcolor ( LIGHTBLUE );
         gotoxy ( 28, 5 );
         printf ( "Digite um Número : " );
         textcolor ( LIGHTRED );
         scanf ( "%d", &c );
         fflush ( stdin );
         textcolor ( BLACK );
         gotoxy ( 28, 9 );
         printf ( "Verificando" );
         textcolor ( LIGHTRED );
         printf ( " ..." );
         Sleep ( 1800 );
         pch = ( int* ) memchr ( Vet, c, sizeof ( Vet ) );
         if ( pch != NULL ) {
              textcolor ( LIGHTBLUE );
              gotoxy ( 19, 9 );
              printf ( "O Número " );
              textcolor ( LIGHTRED );
              printf ( "%d", c );
              textcolor ( LIGHTBLUE );
              printf ( " pertence a sequência de fibonacci" );
              gotoxy ( 18, 10 );
              printf ( " Está localizado na posição " );
              textcolor ( LIGHTRED );
              printf ( "%dª", pch - Vet );
              textcolor ( LIGHTBLUE );
              printf ( " da sequência." );
              Sleep ( 1800 );
              break;
         } else {
              textcolor ( LIGHTBLUE );
              gotoxy ( 28, 9 );
              printf ( "O Número " );
              textcolor ( LIGHTRED );
              printf ( "%d", c );
              Sleep ( 800 );
              textcolor ( LIGHTBLUE );
              printf ( " Não pertence " );
              Sleep ( 800 );
              textcolor ( LIGHTBLUE );
              gotoxy ( 28, 10 );
              printf ( "a sequência de fibonacci" );
              Sleep ( 800 );
              textcolor ( LIGHTBLUE );
              gotoxy ( 28, 11 );
              printf ( "\aTente novamente" );
              Sleep ( 1800 );
              continue;
         }
     } while ( 1 );
     Sleep ( 1800 );
     textcolor ( LIGHTRED );
     gotoxy ( 35, 22 );
     printf ( "MUITO OBRIGADO" );
     getchar ( );
     return 0;

}

Nenhum comentário:

Postar um comentário

Observação: somente um membro deste blog pode postar um comentário.