LISTA 1 – PROGRAMAÇÃO - II Prof. Márcio Santi 1 - A série de Fibonacci é formada pela seguinte seqüência de números: 0 1 1 2 3 5 8 13 21 ... Isto é, cada número da série é a soma dos dois números anteriores. E os dois primeiros são 0 e 1. Escreva um programa que leia um numero inteiro positivo n e imprima a seqüência de Fibonacci do começo até o seu n-ésimo termo. 2 - O dia da semana de uma determinada data pode ser calculado utilizando-se as fórmulas abaixo. Para janeiro e fevereiro: FATOR = 365(AAAA) + DD + 31(MM - 1) + INT [(AAA - 1) / 4] INT [3/4 (INT [((AAAA - 1) / 100) + 1])] Para março até dezembro: FATOR = 365(AAAA) + DD + 31(MM - 1) - INT [0.4 MM + 2.3] + INT [AAAA/4] - INT [3/4 (INT [AAAA / 100 + 1])] Nessas fórmulas, INT indica somente o uso da parte inteira da expressão. O dia da semana é determinado a partir do FATOR para a data: Dia da Semana = FATOR - INT [FATOR / 7] * 7 onde Dia da Semana é representado por um único dígito entre 0 e 6 para sábado até sexta-feira. Escreva um programa que leia uma data e imprima o seu dia equivalente da semana. Exemplo: Entrada: Saída: 31/08/00 quarta-feira O programa deverá ficar lendo datas até que se digite uma data inválida, quando informará DATA INVÁLIDA E encerrará a sua execução.