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
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 +