Leia um número positivo do usuário, então, calcule e imprima a sequência Fibonacci até o primeiro número superior ao número lido. Exemplo: se o usuário informou o número 30, a sequência a ser impressa será 0112358132134.
Passo 1
O problema pede para ler um número positivo n e gerar a sequência de Fibonacci até que apareça o primeiro termo maior que n. O conteúdo envolvido é a definição de Fibonacci (cada termo é soma dos dois anteriores) e o uso de um laço de repetição para parar na condição desejada.
Passo 2
Inicializa duas variáveis para representar os dois primeiros termos de Fibonacci. Tradicionalmente usamos a = 0 e b = 1. Também já imprimimos esses dois valores como parte da sequência.
Passo 3
Usamos um laço while para continuar gerando novos termos enquanto o último termo calculado for menor ou igual a n. Na condição do enunciado, queremos incluir o primeiro termo que ultrapassa n, então o laço deve testar b <= n.
Passo 4
Dentro do while, calculamos o próximo termo c = a + b. Em seguida, imprimimos c imediatamente (concatenado, sem espaço). Depois atualizamos a para o valor antigo de b e b para c, preparando a iteração seguinte.
Passo 5
Quando o laço terminar, já teremos impresso a sequência completa iniciando em 0, 1 até incluir o primeiro termo maior que n. Não é preciso nenhum passo extra: a condição do while assegura que paramos no ponto certo.
Resposta
Pseudocódigo:
Leia n
a ← 0
b ← 1
Imprima a sem nova linha
Imprima b sem nova linha
b ← 1
Imprima a sem nova linha
Imprima b sem nova linha
Enquanto b ≤ n faça
c ← a + b
Imprima c sem nova linha
a ← b
b ← c
c ← a + b
Imprima c sem nova linha
a ← b
b ← c
Fim Enquanto