{"id":679,"date":"2017-05-08T17:52:01","date_gmt":"2017-05-08T20:52:01","guid":{"rendered":"http:\/\/www.galirows.com.br\/meublog\/programacao\/?p=679"},"modified":"2021-06-18T15:12:03","modified_gmt":"2021-06-18T18:12:03","slug":"outro-exercicio-fibonacci","status":"publish","type":"post","link":"http:\/\/www.galirows.com.br\/meublog\/programacao\/outro-exercicio-fibonacci\/","title":{"rendered":"Outro exerc\u00edcio envolvendo Fibonacci"},"content":{"rendered":"\n

Inicio recomendo a leitura do post anterior (Mais do que simplesmente Fibonacci<\/a>), onde explico o que \u00e9 a sequ\u00eancia de Fibonacci. Naquele algoritmo n\u00e3o era necess\u00e1rio o uso de um vetor para armazenamento dos valores da sequ\u00eancia. Nesse enunciado a utiliza\u00e7\u00e3o de um vetor j\u00e1 se mostra necess\u00e1ria.<\/p>\n\n\n\n

Enunciado:<\/strong> elabore um algoritmo que leia um valor k<\/em>, onde k<\/em> \u00e9 o n\u00famero de termos da sequ\u00eancia. Por exemplo, se o valor de k<\/em> for 8, o termos ser\u00e3o 0, 1, 1, 2, 3, 5, 8, 13. O algoritmo dever\u00e1 mostrar quantos valores est\u00e3o acima da m\u00e9dia dos valores da sequ\u00eancia, qual a mediana com uma casa decimal apenas (veja como calcular aqui<\/a>) e tamb\u00e9m mostrar os 3 \u00faltimos valores da sequ\u00eancia de tr\u00e1s para frente (do maior para o menor). Cada valor deve ser separado por um espa\u00e7o em branco.<\/p>\n\n\n\n

Exemplos<\/strong><\/p>\n\n\n\n

Entrada: 10
Sa\u00edda: 3 4.0 34 21 13<\/p>\n\n\n\n

Entrada: 5
Sa\u00edda: 2 1.0 3 2 1<\/p>\n\n\n\n

Solu\u00e7\u00e3o em C\/C++<\/strong><\/p>\n\n\n\n

#include <stdio.h>\n \nint main(void) {\n\tint k, i, termo, par, soma=1;\n\tscanf(\"%i\", &k);\n\tint vet[k];\n\tfloat media;\n \n \tvet[0] = 0;\n \tvet[1] = 1;\n\tfor (termo=2; termo<k; termo++) {\n\t\tvet[termo] = vet[termo-1] + vet[termo-2];\n\n\t\tsoma+=vet[termo];\n\t} \n\n\t\/\/mostra os valores da sequ\u00eancia\n\tfor (i=0; i<k; i++) {\n\t\tprintf(\"%i \", vet[i]);\n\t}\n \n \tmedia = soma\/(float)k;\n\tprintf(\"\\nSoma: %i \\nMedia: %f\", soma, media);\n \n \t\/\/valores acima da media\n \tint maioresMedia = 0;\n\tfor (i=0; i<k; i++) {\n\t\tif (vet[i] > media) {\n\t\t\tmaioresMedia++;\n\t\t}\n\t}\n\tprintf(\"\\n\\nValores acima da media: %i\", maioresMedia);\n\t\n\t\/\/mostra mediana\n\tif (k%2 == 0) { \/\/mediana nao fica exatamente no meio\n\t\tprintf(\"\\nMediana1: %.1f\", (vet[(int)k\/2]+vet[(int)k\/2-1]) \/ 2.0);\n\t} else {\n\t\tprintf(\"\\nMediana2: %i\", vet[(int)k\/2]);\n\t}\n\t\n\tprintf(\"\\nUltimos valores: %i %i %i\", vet[k-1], vet[k-2], vet[k-3]);\n\t\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n
Teste o c\u00f3digo:<\/strong> http:\/\/ideone.com\/grHJJL<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"
Inicio recomendo a leitura do post anterior (Mais do que simplesmente Fibonacci), onde explico o que \u00e9 a sequ\u00eancia de Fibonacci. Naquele algoritmo n\u00e3o era necess\u00e1rio o uso de um vetor para armazenamento dos valores da sequ\u00eancia. Nesse enunciado a utiliza\u00e7\u00e3o de um vetor j\u00e1 se mostra necess\u00e1ria. Enunciado: elabore um algoritmo que leia um […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"footnotes":""},"categories":[3],"tags":[44,46,36,47,14],"class_list":["post-679","post","type-post","status-publish","format-standard","hentry","category-c","tag-estatistica","tag-fibonacci","tag-for","tag-mediana","tag-vetor"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t