16.04.2013 Views

a) Defina uma função para obter o máximo entre dois números

a) Defina uma função para obter o máximo entre dois números

a) Defina uma função para obter o máximo entre dois números

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

E se o número inicial n não for par ? Uma pequena dificuldade: podemos nessa caso somar 1,<br />

avançando <strong>para</strong> o par seguinte:<br />

public static int somaIntervalo( int n, int p ) {<br />

}<br />

int i=n;<br />

if ( i % 2 == 0 )<br />

i = i + 1;<br />

int soma = 0;<br />

while ( i = 10 ) {<br />

numero = numero / 10;<br />

}<br />

return numero;<br />

i) <strong>Defina</strong> <strong>uma</strong> <strong>função</strong> que recebe como argumento um número natural n e devolve o nésimo<br />

número da sequência de Fibonacci<br />

Os <strong>números</strong> de Fibonacci são<br />

F(0) = 0<br />

F(1) = 1 e, daí <strong>para</strong> a frente<br />

F(n) = F(n-2) + F(n-1)<br />

Para saber calcular o número n é preciso saber os <strong>dois</strong> anteriores.<br />

É este o ponto principal do raciocínio que vamos implementar. As variáveis u e p representam o<br />

último e o penúltimo número. Inicialmente u = 1 e p = 0. Com este valores calcula-se o<br />

Fibonacci seguinte, f = u + p.<br />

Depois, pre<strong>para</strong>-se o cálculo do Fibinacci seguinte. E <strong>para</strong> isso:<br />

- o número que era último passará a ser o penúltimo ( p = u; )<br />

- e o último passará a ser o acabado de calcular ( u = f; ).que último passará a ser o +

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!