Na matem\u00e1tica, a Sequ\u00eancia de Fibonacci \u00e9 uma sequ\u00eancia de n\u00fameros inteiros, come\u00e7ando normalmente por 0 e 1, na qual, cada termo subsequente corresponde a soma dos dois anteriores. A sequ\u00eancia recebeu o nome do matem\u00e1tico italiano Leonardo de Pisa, mais conhecido por Fibonacci, que descreveu, no ano de 1202, o crescimento de uma popula\u00e7\u00e3o de coelhos, a partir desta.<\/p>\n\n\n\n
A sequ\u00eancia de Fibonacci tem aplica\u00e7\u00f5es na an\u00e1lise de mercados financeiros, na ci\u00eancia da computa\u00e7\u00e3o e na teoria dos jogos. Tamb\u00e9m aparece em configura\u00e7\u00f5es biol\u00f3gicas, como, por exemplo, na disposi\u00e7\u00e3o dos galhos das \u00e1rvores.<\/p>\n\n\n\n
Os n\u00fameros de Fibonacci s\u00e3o, portanto, os n\u00fameros que comp\u00f5em a seguinte sequ\u00eancia: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, …<\/p>\n\n\n\n
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. Baseado nisso, se o k<\/em>-\u00e9simo termo for um n\u00famero primo, mostre o maior valor par da sequ\u00eancia, caso contr\u00e1rio, mostre o somat\u00f3rio dos termos.<\/p>\n\n\n\n Exemplo:<\/strong> Entrada: 9 Solu\u00e7\u00e3o em C\/C++, sem utilizar fun\u00e7\u00e3o<\/strong><\/p>\n\n\n\n
Entrada: 8
o k<\/em>-\u00e9simo termo \u00e9 o n\u00famero 13, que \u00e9 primo, ent\u00e3o mostra o n\u00famero 2 que \u00e9 o maior n\u00famero par dentro da sequ\u00eancia.<\/p>\n\n\n\n
o k<\/em>-\u00e9simo termo \u00e9 o n\u00famero 21, que n\u00e3o \u00e9 primo, ent\u00e3o mostra 54 (0+1+1+2+3+5+8+13+21 = 54).<\/p>\n\n\n\n#include <stdio.h>\n\nint main(void) {\n\t\/\/j\u00e1 inicializou os dois primeiros termos\n\t\/\/soma come\u00e7a em 1, que o somat\u00f3rio dos dois primeiros termos\n\tint k, i, ult=1, pen=0, atual, termos, par, soma=1, primo=1;\n\tscanf(\"%i\", &k);\n\t\n\tprintf(\"%i %i \", pen, ult);\n\tfor (termos=3; termos<=k; termos++) {\n\t\tatual = ult + pen;\n\t\tpen = ult;\n\t\tult = atual;\n\t\tprintf(\"%i \", atual);\n\t\t\n\t\tif (atual % 2 == 0) {\n\t\t\tpar = atual;\n\t\t}\n\t\tsoma+=atual;\n\t} \n\t\n\tprintf(\"\\nSoma: %i \\nMaior par: %i\", soma, par);\n\t\n\t\/\/considero que o termo atual \u00e9 primo e tento mostrar que n\u00e3o \u00e9\n\tfor (i=2; i<=atual\/2; i++) {\n\t\tif (atual%i == 0) {\n\t\t\tprimo = 0;\n\t\t\tprintf(\"\\nDividiu por %i \\n\", i);\n\t\t\tbreak; \/\/j\u00e1 encontrei um outro numero divis\u00edvel, posso parar\n\t\t}\n\t}\n\t\n\tif (primo) {\n\t\tprintf(\"%i\", par);\n\t} else {\n\t\tprintf(\"%i\", soma);\n\t}\n\treturn 0;\n}\n<\/code><\/pre>\n\n\n\n