Ficha 5 – Funções e Gráficos 5.1. Fibonacci - fib.m Especifique a função de Fibonacci, que para para um número natural n é definida por: 1 n≤2 fib( n ) = fib( n − 1 ) + fib( n − 2 ) n > 2 Use um algoritmo iterativo, começando por determinar os números por ordem crescente até atingir o pretendido. a) Desenhe o gráfico da função fib(n), e compare-o com o gráfico da função g(n) = 1.6n-1. 5.2. Número de Ouro – ouro.m A razão entre dois números consecutivos de fibonacci tende para o número de ouro k = (1+ sqrt(5))/2 ≈ 1.6180 Pretende-se avaliar a convergência desta razão, para valores crescentes de n, através da chamada ouro(n). A função utiliza a função anterior fib(n) e vai calculando o limite da série fib(n)/fib(n+1) para valores crescentes de n. A comparação é feita através de dois valores Ouro1 = fib(i)/fib(i-1) Ouro2 = fib(i+1)/fib(i) a) Obter a razão de ouro para vários valores da precisão e observar a convergência da série em função do número de iterações necessárias. b) Desenhe o gráfico da razão em função de n, e compare-o com o valor (constante) de k. 5.3. Cálculo de - pi_i.m Existem várias formas de obter uma aproximação do número π. Entre elas estão as seguintes 1. π /4 = 1-1/3+ 1/5-1/7+1/9-1/11 +... 2. π 2/6 = 1 +1/22 + 1/32 + 1/42 + 1/52 3. π /2 = 2/1 * 2/3 * 4/3 * 4/5 * 6/5 * 6/7 * 8/7 4. 2 / π = = 1 / 2 ⋅ 1 / 2 + 1 / 2 1 / 2 ⋅ 1 / 2 + 1 / 2 1 / 2 + 1 / 2 1 / 2 ⋅ ... . a) Escreva funções pi_1(n), pi_2(n), pi_3(n) e pi_4(n), que permitam obter o valor de π através das diferentes fórmulas acima indicadas, e em que n é o número de iterações efectuadas.. b) Para cada uma das fórmulas acima verifique a sua convergência, desenhando um gráfico com o aproximação de π em função de n. 5.5. Cálculo de pi pelos polígonos inscrito e circunscrito (pi_5.m e pi_6.m) O valor aproximado de π foi obtido há mais de 2000 anos por Arquimedes, que utilizou as seguintes propriedades dos polígonos regulares, inscritos e circunscritos numa circunferência. 1) Polígono inscrito (pi_5(x)) – O comprimento x do lado de um polígono de 2n lados inscrito numa circunferência pode ser obtido do comprimento y de um polígono de n lados inscrito na mesma circunferência através da fórmula x = 2 − 4 − y2 Especifique a função pi_5(n), que aproxima o valor de π, por defeito, através da determinação do perímetro de polígonos inscritos numa circunferência de raio 1, cujo número de lados vai duplicando, sendo n é o número de iterações efectuadas. Utilize como polígono inicial o hexágono, cujo lado é igual ao raio (isto é 1). 2) Polígono circunscrito (pi_6(x))– O comprimento x do lado de um polígono de 2n lados que circunscreve uma circunferência pode ser obtido do comprimento y de um polígono de n lados que circunscreve a mesma circunferência através da fórmula x= ( 2 4 + y2 − 2 y ) Especifique a função pi_6(n), que aproxima o valor de π, por excesso, através da determinação do perímetro de polígonos circunscritos numa circunferência de raio 1, cujo número de lados vai duplicando, sendo n é o número de iterações efectuadas. Utilize como polígono inicial o quadrado, cujo lado é igual ao diâmetro (isto é 2). 3) Verifique a convergência do processo, através do gráfico dos valores por defeito e excesso de π obtidos nas várias iterações.