{"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<p>Inicio recomendo a leitura do post anterior (<a href=\"http:\/\/www.galirows.com.br\/meublog\/programacao\/mais-que-simplesmente-fibonacci\/\" target=\"_blank\" rel=\"noopener noreferrer\">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<p><strong>Enunciado:<\/strong> elabore um algoritmo que leia um valor <em>k<\/em>, onde <em>k<\/em> \u00e9 o n\u00famero de termos da sequ\u00eancia. Por exemplo, se o valor de <em>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 (<a href=\"https:\/\/pt.wikipedia.org\/wiki\/Mediana_(estat\u00edstica)\" target=\"_blank\" rel=\"noopener noreferrer\">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<p><strong>Exemplos<\/strong><\/p>\n\n\n\n<p>Entrada: 10<br>Sa\u00edda: 3 4.0 34 21 13<\/p>\n\n\n\n<p>Entrada: 5<br>Sa\u00edda: 2 1.0 3 2 1<\/p>\n\n\n\n<p><strong>Solu\u00e7\u00e3o em C\/C++<\/strong><\/p>\n\n\n\n<pre class=\"wp-block-code lang:c decode:true\"><code lang=\"c\" class=\"language-c\">#include &lt;stdio.h&gt;\n \nint main(void) {\n\tint k, i, termo, par, soma=1;\n\tscanf(\"%i\", &amp;k);\n\tint vet[k];\n\tfloat media;\n \n \tvet[0] = 0;\n \tvet[1] = 1;\n\tfor (termo=2; termo&lt;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&lt;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&lt;k; i++) {\n\t\tif (vet[i] &gt; 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<p><strong>Teste o c\u00f3digo:<\/strong> <a href=\"http:\/\/ideone.com\/grHJJL\" target=\"_blank\" rel=\"noopener noreferrer\">http:\/\/ideone.com\/grHJJL<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>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 [&hellip;]<\/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,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"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":[],"amp_enabled":true,"_links":{"self":[{"href":"http:\/\/www.galirows.com.br\/meublog\/programacao\/wp-json\/wp\/v2\/posts\/679","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.galirows.com.br\/meublog\/programacao\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.galirows.com.br\/meublog\/programacao\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/programacao\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/programacao\/wp-json\/wp\/v2\/comments?post=679"}],"version-history":[{"count":5,"href":"http:\/\/www.galirows.com.br\/meublog\/programacao\/wp-json\/wp\/v2\/posts\/679\/revisions"}],"predecessor-version":[{"id":1056,"href":"http:\/\/www.galirows.com.br\/meublog\/programacao\/wp-json\/wp\/v2\/posts\/679\/revisions\/1056"}],"wp:attachment":[{"href":"http:\/\/www.galirows.com.br\/meublog\/programacao\/wp-json\/wp\/v2\/media?parent=679"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/programacao\/wp-json\/wp\/v2\/categories?post=679"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/programacao\/wp-json\/wp\/v2\/tags?post=679"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}